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

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

  动态规划 DP · 搜索 · 2021

• [COCI 2020/2021 #5] Sjeckanje

  动态规划 DP · 2020 · 线段树 · 差分 · COCI（克罗地亚） · Ad-hoc · 动态 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

• 「C.E.L.U-02」学术精神

  动态规划 DP · 数学 · Special Judge · 动态规划优化 · 连通块 · 期望

• 50 年后的我们

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

• [传智杯 #3 决赛] 旅人1969

  动态规划 DP · 多项式 · O2优化 · 快速数论变换 NTT · 传智杯

• 撕裂抹消

  动态规划 DP · 期望

• [USACO21OPEN] Permutation G

  动态规划 DP · USACO · 2021

• [USACO21OPEN] Balanced Subsets P

  动态规划 DP · USACO · 2021 · 前缀和

• [COCI 2016/2017 #4] Kas

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

• [JOISC 2021] 最悪の記者 4 (Worst Reporter 4) (Day4)

  动态规划 DP · 线段树 · 2021 · 离散化 · 树形 DP · 基环树 · 线段树合并 · JOISC/JOIST（日本）

• [JOISC 2021] ボディーガード (Day3)

  动态规划 DP · 线段树 · 2021 · 离散化 · 李超线段树 · JOISC/JOIST（日本）

• 「PMOI-3」公约数

  动态规划 DP · O2优化 · 莫比乌斯反演

• 「PMOI-3」期望乘积

  动态规划 DP · 线段树 · O2优化 · 动态规划优化 · 矩阵加速 · 矩阵乘法

• [COCI 2012/2013 #1] MARS

  动态规划 DP · 2012 · 区间 DP · COCI（克罗地亚）

• 狩猎（2021 CoE-II D）

  动态规划 DP · 2021 · Special Judge · O2优化 · 期望

• [COCI 2011/2012 #2] FUNKCIJA

  动态规划 DP · 图论 · 2011 · COCI（克罗地亚）

• [AHOI2021初中组] 收衣服

  动态规划 DP · 2021 · 安徽

• [BalticOI 2006] RLE COMPRESSION (Day 2)

  动态规划 DP · 2006 · Special Judge · 动态规划优化 · BalticOI（波罗的海）

• [BalticOI 2006] JUMP THE BOARD! (Day 2)

  动态规划 DP · 高精度 · 2006 · BalticOI（波罗的海）

上一页 | 下一页