• 「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 · 交互题

• [THUWC 2017] 大葱的神力

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

• 「EZEC-4.5」走方格

  动态规划 DP

• [COCI 2019/2020 #5] Zapina

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

• [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（中欧）

• [ICPC 2014 WF] Buffed Buffet

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

• [ICPC 2017 WF] Posterize

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

• [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 提高级

• [yLOI2020] 牵丝戏

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

• [NOIP2020] 微信步数

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

• [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 2007/2008 #6] CESTARINE

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

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

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

• [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 算法

• 「EZEC-5」「KrOI2021」Chasse Neige

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

• 「EZEC-5」「KrOI2021」Chasse Neige 加强版

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

• [USACO21JAN] Sum of Distances P

  动态规划 DP · 线段树 · USACO · 2021 · O2优化 · 组合数学 · 容斥原理 · 扫描线

• [NOI1998] 免费的馅饼

  动态规划 DP · 1998 · 线段树 · 树状数组 · NOI

• [JRKSJ R1] 异或

  动态规划 DP · 2021 · 洛谷原创 · O2优化 · 字典树 Trie · 其它技巧

• 「MCOI-04」重型管制巡航机

  动态规划 DP · O2优化 · 树链剖分 · 分块

• 「JZOI-1」窗花

  动态规划 DP · 数学 · 矩阵加速

• [eJOI 2020] Dots and Boxes (Day2)

  动态规划 DP · 2020 · eJOI（欧洲）

• [CTSC2002] 颁奖典礼

  动态规划 DP · 2002 · CTSC/CTS

• [COCI 2018/2019 #6] Sličice

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

• 「EZEC-6」跳一跳

  动态规划 DP · 矩阵乘法

• 「EZEC-6」0-1 Trie

  动态规划 DP · 组合数学 · 逆元 · 构造 · Lucas 定理

上一页 | 下一页