• [NOIP2020] 微信步数

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

• [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 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] 星座 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 · 洛谷月赛

• 「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 定理

• 自动兑换机（2021 CoE-I D）

  动态规划 DP · 搜索 · 2021

• [COCI 2020/2021 #5] Sjeckanje

  动态规划 DP · 2020 · 线段树 · 差分 · COCI（克罗地亚） · 动态 DP

• [JOI 2021 Final] 集体照 / Group Photo

  动态规划 DP · 2021 · O2优化 · 前缀和 · JOI（日本）

• [USACO21FEB] Just Green Enough S

  动态规划 DP · USACO · 2021 · O2优化 · 枚举 · 单调栈

• [USACO21FEB] Counting Graphs P

  动态规划 DP · USACO · 2021 · O2优化 · 容斥原理

• 「PMOI-2」拆分

  字符串 · 动态规划 DP · O2优化

• 「PMOI-2」子序列

  动态规划 DP · 动态规划优化

• 「PMOI-2」城市

  动态规划 DP · 线段树 · O2优化 · 强连通分量 · 虚树

• [THUPC 2017] 钦妹的玩具商店

  动态规划 DP · 2017 · O2优化 · 背包 DP · 分块 · THUPC

• 简单的排列计数

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

• 更简单的排列计数

  动态规划 DP · 数学 · 递推 · O2优化 · 置换 · 组合数学 · 排列组合 · 前缀和 · 二项式定理 · 生成函数 · 线性递推 · 微积分 · 导数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• 「KrOI2021」Feux Follets 弱化版

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

• 「KrOI2021」Feux Follets

  动态规划 DP · 数学 · 递推 · 矩阵运算 · O2优化 · 矩阵加速 · 置换 · 组合数学 · 排列组合 · 生成函数 · 线性代数 · 矩阵乘法 · 线性递推 · 微积分 · 导数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• 「EZEC-7」猜排列

  动态规划 DP · 2021 · 洛谷原创 · O2优化 · 动态规划优化 · 前缀和 · 逆元 · 洛谷月赛

• [THUSC 2017] 巧克力

  动态规划 DP · 2017 · 二分 · Special Judge · 随机化 · THUSC

• 50 年后的我们

  动态规划 DP · O2优化 · 动态规划优化 · 组合数学 · 二项式定理 · 容斥原理

上一页 | 下一页