技术栈
动态规划（dp）
Jasmine_llq
11 天前
算法
·
滑动窗口
·
单调队列
·
动态规划（dp）
·
多组查询处理
·
循环优化（宏定义 rep）
《P3572 [POI 2014] PTA-Little Bird》
有 n 棵树排成一排，第 i 棵树的高度是 di。有 q 只鸟要从第 1 棵树到第 n 棵树。当第 i 只鸟在第 j 棵树时，它可以飞到第 j+1,j+2,⋯,j+ki 棵树。
Jasmine_llq
15 天前
算法
·
动态规划（dp）
·
贪心思想扩展 / 收缩边界
·
预处理转换网格状态
·
二维数组遍历实现逐点计算
《AT_arc081_d [ARC081F] Flip and Rectangles》
有一个 H×W 的网格。网格中的每个格子被涂成黑色或白色。从上到下第 i 行，从左到右第 j 列的格子，如果 Si 的第 j 个字符是 #，那么该格子是黑色；如果是 .，那么是白色。
Jasmine_llq
21 天前
动态规划（dp）
·
状态转移 + 前缀和优化
·
组合数学（组合数计算）
·
数论（快速幂+逆元+模运算）
·
阶乘预处理组合数查询
·
前缀和优化（dp 降复杂度）
·
静态数组复用（内存优化）
《CF708E Student‘s Camp》
Alex 学习刻苦，赢得了前往位于海边的学生营地 Alushta 的旅行机会。不幸的是，现在正值大风期，营地有可能被毁坏！营地建筑可以看作是由 n+2 层高、m 列宽的混凝土块组成的矩形。
我是有底线的