• [USACO19DEC] Moortal Cowmbat G

  动态规划 DP · 2019 · USACO · 前缀和 · Floyd 算法

• [USACO19DEC] Greedy Pie Eaters P

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

• 「SWTR-3」Golden Sword

  动态规划 DP · 单调队列 · O2优化

• 传球游戏

  动态规划 DP · 洛谷月赛

• [IOI 2016] aliens

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

• [POI 2014] HOT-Hotels 加强版

  动态规划 DP · 2014 · POI（波兰） · O2优化 · 树形 DP · 树链剖分 · 前缀和

• [POI 2004] PRZ

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

• [IOI 2004] Phidias 菲迪亚斯神

  动态规划 DP · 2004 · IOI · 记忆化搜索

• [清华集训 2014] 文学

  动态规划 DP · 2014 · 模拟退火 · 凸包 · 半平面交 · CTT（清华集训/北大集训）

• [POI 2017] Flappy Bird

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

• [POI 2017] Sabotaż

  动态规划 DP · 2017 · POI（波兰） · Special Judge · 树形 DP

• [CEOI 2008] Fence

  动态规划 DP · 计算几何 · 2008 · CEOI（中欧） · 最短路 · 凸包

• [CEOI 2016] kangaroo

  动态规划 DP · 2016 · CEOI（中欧） · 组合数学

• [CEOI 2016] popeala

  动态规划 DP · 2016 · CEOI（中欧）

• [USACO20JAN] Time is Mooney G

  动态规划 DP · 2020 · USACO · 广度优先搜索 BFS · 最短路

• [USACO20JAN] Springboards G

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

• [USACO20JAN] Cave Paintings P

  动态规划 DP · 2020 · USACO · 并查集

• [USACO20JAN] Non-Decreasing Subsequences P

  动态规划 DP · 2020 · USACO · 矩阵运算 · 分治 · 二区间合并

• 洪水

  动态规划 DP · 线段树 · 树链剖分 · 动态树 LCT · 矩阵乘法 · 动态 DP · 全局平衡二叉树

• Ryoku 爱学习

  动态规划 DP · 2020 · Special Judge · 期望

• 「ACOI2020」课后期末考试滑溜滑溜补习班

  动态规划 DP · 2020 · 单调队列 · O2优化 · 动态规划优化

• 纯粹容器

  动态规划 DP · 数学 · 2020 · 期望

• 丝之割

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

• 燔祭

  动态规划 DP · 数学 · 2020 · 堆

• [USACO05JAN] Naptime G

  动态规划 DP · 2005 · USACO

• 『MdOI R1』Epic Convolution

  动态规划 DP · 数学 · 组合数学 · Stirling 数 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• [JSOI2015] salesman

  动态规划 DP · 2015 · 各省省选 · 江苏

• [USACO19FEB] Painting the Barn G

  动态规划 DP · 2019 · USACO · 差分

• 直接自然溢出啥事没有 加强版

  动态规划 DP · 数学 · 递推 · O2优化 · 生成函数

• [JSOI2009] 有趣的游戏

  字符串 · 动态规划 DP · 2009 · 各省省选 · 江苏 · 高斯消元 · AC 自动机

• [USACO20FEB] Help Yourself P

  动态规划 DP · 2020 · 线段树 · USACO · Stirling 数

• [USACO16FEB] Circular Barn P

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

• [USACO16JAN] Lights Out P

  动态规划 DP · 2016 · USACO

• [NOI Online #1 入门组] 跑步

  动态规划 DP · 数学 · 2020 · NOI Online · 根号分治

• [NOI Online #1 入门组] 魔法

  动态规划 DP · 图论 · 2020 · 倍增 · 矩阵加速 · 最短路 · NOI Online

• [USACO06JAN] Dollar Dayz S

  动态规划 DP · 2006 · USACO

• [USACO06OCT] Cow Pie Treasures G

  动态规划 DP · 2006 · USACO

• 「SWTR-4」Lining up

  动态规划 DP

• 「SWTR-4」Collecting Coins

  动态规划 DP · 树形 DP

• [BalticOI 2019] 潜艇 / Nautilus

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

• [eJOI 2019] 矩形染色

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

• [USACO20OPEN] Sprinklers 2: Return of the Alfalfa P

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

• [USACO20OPEN] Exercise G

  动态规划 DP · 2020 · USACO · 素数判断,质数,筛法

• [NOI2019] 回家路线 加强版

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

• [eJOI 2018] 山

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

• 「Wdsr-1」仓库建设

  动态规划 DP · 2020

• [COCI 2006/2007 #3] LISTA

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

• [COCI 2006/2007 #4] ZBRKA

  动态规划 DP · 2006 · 前缀和 · COCI（克罗地亚） · 线性 DP

• [COCI 2007/2008 #1] STAZA

  动态规划 DP · 2007 · O2优化 · Tarjan · 双连通分量 · 仙人掌 · COCI（克罗地亚）

• [CCO 2017] 接雨滴

  动态规划 DP · 2017 · CCO（加拿大） · bitset

上一页 | 下一页