• [POI 2013] LUK-Triumphal arch

  动态规划 DP · 2013 · 二分 · POI（波兰） · 树形 DP

• [POI 2013] BAJ-Bytecomputer

  动态规划 DP · 贪心 · 2013 · POI（波兰）

• [POI 2013] POL-Polarization

  模拟 · 动态规划 DP · 贪心 · 2013 · POI（波兰）

• [POI 2014] HOT-Hotels

  动态规划 DP · 2014 · POI（波兰） · 树形 DP

• [POI 2014] PTA-Little Bird

  动态规划 DP · 2014 · 单调队列 · POI（波兰）

• [POI 2014] FAR-FarmCraft

  动态规划 DP · 贪心 · 2014 · POI（波兰） · 树形 DP

• [POI 2014] MRO-Ant colony

  动态规划 DP · 2014 · 二分 · POI（波兰） · 树形 DP · 扫描线 · 差分 · 双指针 two-pointer

• [POI 2014] TUR-Tourism

  动态规划 DP · 2014 · POI（波兰） · 状压 DP

• [POI 2014] ZAL-Freight

  动态规划 DP · 2014 · 二分 · 树状数组 · 单调队列 · POI（波兰） · 双指针 two-pointer · 决策单调性

• [POI 2015 R1] 圆桌巫师 Sorcerers of the Round Table

  动态规划 DP · 2015 · POI（波兰） · 哈希 hashing

• [POI 2015 R1] 贪吃鬼 Gluttons

  动态规划 DP · 2015 · POI（波兰） · Special Judge

• [POI 2015 R3] 洗车 Car washes

  动态规划 DP · 2015 · POI（波兰） · Special Judge · 区间 DP

• [POI 2015 R3] 高速公路现代化 Highway modernization

  动态规划 DP · 2015 · POI（波兰） · Special Judge · 树形 DP · 树的直径

• 随机数生成器

  动态规划 DP · 洛谷原创 · O2优化 · 期望 · 洛谷月赛

• [USACO17JAN] Subsequence Reversal P

  动态规划 DP · 2017 · USACO · 枚举 · 区间 DP

• [USACO17JAN] Hoof, Paper, Scissor G

  模拟 · 动态规划 DP · 搜索 · 2017 · USACO · 枚举 · 记忆化搜索

• 误会

  动态规划 DP · 洛谷原创 · 哈希 hashing · KMP 算法

• [APIO2007] 风铃

  动态规划 DP · 搜索 · 贪心 · 2007 · APIO · 树形 DP

• 猫粮规划

  动态规划 DP · 深度优先搜索 DFS · 剪枝 · 背包 DP · 折半搜索 meet in the middle

• [APIO2008] DNA

  动态规划 DP · 2008 · APIO · 前缀和

• [APIO2010] 特别行动队

  动态规划 DP · 2010 · 单调队列 · APIO · 斜率优化 · 前缀和 · 队列

• 硬币问题

  动态规划 DP

• 文字工作

  动态规划 DP · 广度优先搜索 BFS · 进制 · 位运算

• 最长上升子序列

  动态规划 DP · 贪心 · 二分

• [APIO2016] 划艇

  动态规划 DP · 2016 · APIO · 动态规划优化 · 排列组合 · 前缀和

• [APIO2015] 巴厘岛的雕塑

  动态规划 DP · 贪心 · 2015 · APIO · 枚举 · 进制 · 位运算

• [APIO2014] 连珠线

  动态规划 DP · 2014 · APIO · 枚举 · 树形 DP

• 小清新签到题

  动态规划 DP · 贪心 · 洛谷原创 · O2优化 · 枚举 · 前缀和 · 洛谷月赛

• [CERC2016] 不可见的整数 Invisible Integers

  动态规划 DP · 2016 · ICPC · CERC

• [CERC2016] 爵士之旅 Jazz Journey

  动态规划 DP · 贪心 · 2016 · 哈希 hashing · ICPC · CERC

• [CQOI2017] 小Q的棋盘

  动态规划 DP · 贪心 · 2017 · 重庆 · 各省省选 · 枚举 · 背包 DP · 连通块

• [BJOI2017] 机动训练

  动态规划 DP · 搜索 · 2017 · 各省省选 · 北京 · 记忆化搜索

• [BJOI2017] 魔法咒语

  字符串 · 动态规划 DP · 2017 · 各省省选 · 北京 · 矩阵加速 · 矩阵乘法 · AC 自动机 · 构造

• [AHOI2017/HNOI2017] 大佬

  动态规划 DP · 2017 · 各省省选 · 安徽 · 湖南 · 枚举 · 栈

• [信息与未来 2017] 加强版密码锁

  动态规划 DP · 2017 · 江苏 · 信息与未来

• [六省联考 2017] 摧毁“树状图”

  动态规划 DP · 2017 · 各省省选 · 枚举

• [六省联考 2017] 分手是祝愿

  动态规划 DP · 递推 · 2017 · 各省省选 · 枚举 · 期望

• [CQOI2017] 老C的键盘

  动态规划 DP · 2017 · 重庆 · 线段树 · 各省省选 · 树形 DP · 前缀和

• [TJOI2017] 可乐

  动态规划 DP · 2017 · 倍增 · 各省省选 · 矩阵加速 · 天津

• [信息与未来 2023] 电路布线

  动态规划 DP · 搜索 · 2023 · 江苏 · Special Judge · 剪枝 · 折半搜索 meet in the middle · 信息与未来

• 钟氏映射

  动态规划 DP · 搜索 · 数学 · 递推

• 辉夜姬的十道难题

  模拟 · 动态规划 DP · 搜索 · 贪心 · 洛谷原创 · 提交答案 · 剪枝 · 记忆化搜索 · 洛谷比赛

• Power 收集

  动态规划 DP · 单调队列 · 洛谷原创 · O2优化 · ST 表 · 洛谷比赛

• [NICA #1] 上大分

  动态规划 DP

• [FJOI2017] 回文子序列问题

  动态规划 DP · 2017 · 各省省选 · 福建

• [FJOI2017] 树的平均路长问题

  字符串 · 动态规划 DP · 2017 · 各省省选 · 福建 · 枚举

• [NOI2017] 泳池

  动态规划 DP · 递推 · 2017 · 多项式 · NOI · O2优化 · 动态规划优化 · 前缀和 · 概率论 · 线性递推 · 向量

• [SHOI2012] 随机树

  动态规划 DP · 2012 · 各省省选 · 上海 · 期望 · 构造

• [IOI 2017] Wiring

  动态规划 DP · 贪心 · 2017 · IOI · 交互题 · 模拟费用流

• [TJOI2007] 线段

  动态规划 DP · 2007 · 各省省选 · 天津

上一页 | 下一页