• [THUSC 2016] 成绩单

  2016 · 区间 DP · THUSC

• [PKUSC2018] 最大前缀和

  动态规划 DP · 2018 · 状压 DP

• [Cnoi2019] 雪松树之约

  2019 · O2优化 · 矩阵加速 · 状态合并 · 状压 DP

• [NOI2019] 回家路线

  动态规划 DP · 2019 · NOI · O2优化 · 深度优先搜索 DFS · 斜率优化 · 生成树

• [JLOI2010] 世界杯租房

  动态规划 DP · 2010 · 各省省选 · 吉林 · 区间 DP

• [PKUWC2018] 随机算法

  动态规划 DP · 2018 · 记忆化搜索 · 概率论 · 状压 DP

• [JSOI2011] 柠檬

  动态规划 DP · 2011 · 各省省选 · 江苏 · 动态规划优化 · 斜率优化

• [yLOI2019] 棠梨煎雪

  数学 · 2019 · 线段树 · 树状数组 · O2优化 · 位运算 · 状压 DP

• 【CSGRound2】逐梦者的初心

  O2优化 · 位运算 · 洛谷月赛 · 状压 DP

• 「SWTR-2」Magical Gates

  高精度 · 数位 DP

• [NOI1999] 棋盘分割

  动态规划 DP · 1999 · NOI · Special Judge · 记忆化搜索 · 区间 DP

• [JSOI2016] 病毒感染

  2016 · 各省省选 · 江苏 · 区间 DP

• [SDOI2012] 任务安排

  动态规划 DP · 2012 · 二分 · 各省省选 · 单调队列 · 山东 · 斜率优化 · 李超线段树

• [USACO19DEC] Greedy Pie Eaters P

  动态规划 DP · 2019 · USACO · 区间 DP

• 「SWTR-3」Game

  数学 · O2优化 · 状压 DP

• [IOI 2016] aliens

  动态规划 DP · 2016 · IOI · Special Judge · 斜率优化 · 凸完全单调性（wqs 二分）

• [POI 2004] PRZ

  动态规划 DP · 2004 · POI（波兰） · 深度优先搜索 DFS · 剪枝 · 状压 DP

• [清华集训 2012] 串珠子

  2012 · 快速沃尔什变换 FWT · 快速莫比乌斯变换 FMT · CTT（清华集训/北大集训） · 集合幂级数，子集卷积 · 状压 DP

• [PA 2019] Desant

  2019 · O2优化 · 动态规划优化 · 状态合并 · 均摊分析 · 折半搜索 meet in the middle · PA（波兰） · 状压 DP

• [USACO20JAN] Farmer John Solves 3SUM G

  2020 · USACO · 区间 DP · 前缀和

• 丝之割

  动态规划 DP · 贪心 · 2020 · 排序 · 斜率优化

• [USACO16FEB] Circular Barn P

  动态规划 DP · 2016 · USACO · 分治 · 动态规划优化 · 斜率优化 · 四边形不等式

• 【模板】最小斯坦纳树

  图论 · 最短路 · 状压 DP · 模板题

• [USACO06NOV] Round Numbers S

  2006 · USACO · 数位 DP

• [JXOI2012] 奇怪的道路

  2012 · 各省省选 · 江西 · 状压 DP

• [IOI 2000] 邮局 加强版 加强版

  2000 · 二分 · IOI · O2优化 · 斜率优化 · 凸完全单调性（wqs 二分） · 栈 · 队列

• [COCI 2016/2017 #1] Vještica

  2016 · COCI（克罗地亚） · 状压 DP

• [NOI2019] 回家路线 加强版

  动态规划 DP · 2019 · NOI · O2优化 · 斜率优化

• [COCI 2006/2007 #6] V

  2006 · O2优化 · 数位 DP · COCI（克罗地亚）

• [SDOI2012] 棋盘覆盖

  高精度 · 2012 · 各省省选 · 网络流 · 山东 · O2优化 · 二分图 · 快速傅里叶变换 FFT · 轮廓线 DP · 状压 DP

• [COCI 2011/2012 #6] KOŠARE

  2011 · O2优化 · 前缀和 · 容斥原理 · 差分 · COCI（克罗地亚） · 状压 DP

• Yesterday Once More

  轮廓线 DP · 状压 DP

• [SBCOI2020] 归家之路

  O2优化 · 前缀和 · 分块 · 状压 DP

• [YsOI2020] 义已失吾亦死

  O2优化 · 状压 DP

• 「EZEC-2」甜梦

  前缀和 · 状压 DP

• [省选联考 2020 A/B 卷] 信号传递

  2020 · 各省省选 · 状压 DP

• [清华集训 2016] 组合数问题

  2016 · 数位 DP · Lucas 定理 · CTT（清华集训/北大集训）

• [PA 2015 Final] Edycja

  贪心 · 2015 · 图论建模 · 基环树 · PA（波兰） · 状压 DP

• [POI 1997 R2] Genotype

  1997 · POI（波兰） · 区间 DP

• 「Wdsr-2」环

  动态规划 DP · 2020 · 区间 DP · 组合数学

• [BalticOI 2013] Palindrome-Free Numbers (Day1)

  2013 · 数位 DP · BalticOI（波罗的海）

• [BalticOI 2010] Lego (Day1)

  模拟 · 搜索 · 2010 · BalticOI（波罗的海） · 状压 DP

• [SNOI2020] 取石子

  数学 · 博弈论 · 2020 · 各省省选 · 数位 DP · 陕西

• 「EZEC-4」括号

  O2优化 · 分块 · 状压 DP

• [CEOI 2019] Amusement Park

  2019 · CEOI（中欧） · 容斥原理 · 状压 DP

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

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

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

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

• [ICPC 2017 WF] Posterize

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

• [NWRRC 2016] Integral Polygons

  计算几何 · 2016 · 叉积 · ICPC · 状压 DP · NWRRC

• [yLOI2020] 凉凉

  2020 · O2优化 · 状压 DP

上一页 | 下一页