• 「StOI-2」不朽的逃亡者

  动态规划 DP · 线段树 · 堆 · O2优化

• 「StOI-2」独立集

  动态规划 DP · 树状数组 · O2优化

• 「MCOI-02」Build Battle 建筑大师

  动态规划 DP · 数学

• [PA 2012 Finals] Two Cakes

  动态规划 DP · 2012 · PA（波兰）

• [Cnoi2020] 线形生物

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

• [IOI 2020] 装饼干

  动态规划 DP · 2020 · IOI · 交互题

• [CEOI 2019] Magic Tree

  动态规划 DP · 贪心 · 2019 · 线段树 · CEOI（中欧） · 树形 DP · 线段树合并 · 启发式合并 · 反悔贪心

• [THUWC 2017] 大葱的神力

  动态规划 DP · 搜索 · 2017 · 提交答案 · Special Judge · 剪枝 · 模拟退火 · 背包 DP · 费用流 · 随机化 · THUWC

• 「EZEC-4.5」走方格

  动态规划 DP

• [COCI 2019/2020 #5] Zapina

  动态规划 DP · 数学 · 2019 · 组合数学 · 排列组合 · 容斥原理 · COCI（克罗地亚）

• [JOI 2020 Final] JJOOII 2

  动态规划 DP · 贪心 · 2020 · 二分 · 前缀和 · JOI（日本）

• [JOI 2020 Final] 集邮比赛 3 / Collecting Stamps 3

  动态规划 DP · 2020 · 区间 DP · JOI（日本）

• [COCI 2016/2017 #3] Kroničan

  动态规划 DP · 2016 · 位运算 · COCI（克罗地亚） · 状压 DP

• [COCI 2016/2017 #3] Zoltan

  动态规划 DP · 2016 · 树状数组 · COCI（克罗地亚）

• [CEOI 2006] Walk

  动态规划 DP · 2006 · 线段树 · 平衡树 · CEOI（中欧）

• [JOISC 2020] ビルの飾り付け 4

  动态规划 DP · 2020 · Special Judge · 动态规划优化 · JOISC/JOIST（日本）

• [ICPC 2014 WF] Buffed Buffet

  动态规划 DP · 2014 · Special Judge · 背包 DP · ICPC · WF

• [ICPC 2017 WF] Posterize

  动态规划 DP · 2017 · 区间 DP · ICPC · WF

• [NEERC 2016] Foreign Postcards

  动态规划 DP · 数学 · 2016 · Special Judge · 期望 · ICPC · NERC/NEERC

• [NWRRC 2015] Journey to the “The World’s Start”

  动态规划 DP · 2015 · 线段树 · 二分 · 单调队列 · 动态规划优化 · ICPC · NWRRC

• [CSP-J 2020] 方格取数

  动态规划 DP · 2020 · CSP-J 入门级

• [CSP-S 2020] 函数调用

  动态规划 DP · 数学 · 2020 · 记忆化搜索 · 拓扑排序 · CSP-S 提高级

• 数上的树

  动态规划 DP · O2优化 · 最大公约数 gcd

• [yLOI2020] 牵丝戏

  动态规划 DP · 博弈论 · 2020 · O2优化 · 背包 DP

• [NOIP2020] 微信步数

  动态规划 DP · 2020 · NOIP 提高组 · 拉格朗日插值法

• Galgame

  动态规划 DP · 2020 · O2优化 · 动态规划优化 · 组合数学 · Catalan 数 · 启发式合并

• [THUPC 2021 初赛] 合法序列

  动态规划 DP · 2021 · THUPC

• [THUPC 2021 初赛] 麻将模拟器

  模拟 · 动态规划 DP · 2021 · THUPC

• [USACO20DEC] Bovine Genetics G

  动态规划 DP · 2020 · USACO · O2优化

• [USACO20DEC] Sleeping Cows P

  动态规划 DP · 2020 · USACO · O2优化 · 组合数学

• [USACO20DEC] Spaceship P

  动态规划 DP · 2020 · USACO · O2优化 · 组合数学

• [USACO20DEC] Cowmistry P

  动态规划 DP · 2020 · USACO · O2优化 · 数位 DP · 组合数学 · 字典树 Trie

• 「dWoi R1」Password of Shady

  动态规划 DP · 数学

• 「dWoi R1」Sixth Monokuma's Son

  动态规划 DP

• [eJOI 2020] Exam (Day1)

  动态规划 DP · 2020 · 树状数组 · eJOI（欧洲）

• [COCI 2014/2015 #4] STANOVI

  动态规划 DP · 搜索 · 2014 · 剪枝 · 记忆化搜索 · COCI（克罗地亚）

• [COCI 2007/2008 #6] CESTARINE

  动态规划 DP · 2007 · O2优化 · COCI（克罗地亚）

• [COCI 2019/2020 #1] Džumbus

  动态规划 DP · 2019 · 树形 DP · COCI（克罗地亚）

• [JOISC 2020] 最古の遺跡 3

  动态规划 DP · 数学 · 2020 · O2优化 · 组合数学 · 排列组合 · JOISC/JOIST（日本）

• [JOISC 2020] 治療計画

  动态规划 DP · 2020 · 线段树 · 图论建模 · 最短路 · JOISC/JOIST（日本）

• [JOISC 2020] 星座 3

  动态规划 DP · 2020 · 线段树 · 并查集 · 笛卡尔树 · 线段树合并 · JOISC/JOIST（日本） · 反悔贪心

• [RC-04] 子集积

  动态规划 DP · O2优化 · 背包 DP

• [COCI 2019/2020 #4] Holding

  动态规划 DP · 2019 · COCI（克罗地亚）

• 章节划分

  动态规划 DP · 数学 · 线段树 · 树状数组 · O2优化 · ST 表

• [BalticOI 2012] 括号 (Day1)

  动态规划 DP · 2012 · BalticOI（波罗的海）

• [BalticOI 2012] 旋律 (Day2)

  动态规划 DP · 2012 · Special Judge · 最短路 · BalticOI（波罗的海）

• [BalticOI 2000] Honeycomb Problem (Day1)

  动态规划 DP · 2000 · BalticOI（波罗的海）

• [BalticOI 2002] Speed Limits (Day1)

  动态规划 DP · 图论 · 2002 · 启发式搜索 · 最短路 · BalticOI（波罗的海） · Floyd 算法

• 纯洁憧憬

  动态规划 DP · 递推 · 排列组合

• 「EZEC-5」「KrOI2021」Chasse Neige

  动态规划 DP · 数学 · 递推 · O2优化 · 组合数学 · 排列组合 · 生成函数 · 微积分 · 积分 · 级数 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 洛谷月赛

上一页 | 下一页