• 自动兑换机（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] 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（波罗的海）

• [BalticOI 2007] Ranklist Sorting (Day 1)

  动态规划 DP · 2007 · Special Judge · 排序 · BalticOI（波罗的海）

• [JOI 2018 Final] 团子制作 / Dango Maker

  动态规划 DP · 贪心 · 2018 · JOI（日本）

• [CEOI 2005] Mobile Service

  动态规划 DP · 2005 · Special Judge · CEOI（中欧）

• 「EZEC-10」Covering

  动态规划 DP

• 「EZEC-10」序列

  动态规划 DP · 2021 · O2优化 · 深度优先搜索 DFS · 数位 DP · 图论建模 · 字典树 Trie · 位运算

• [COCI 2011/2012 #5] DNA

  动态规划 DP · 贪心 · 2011 · COCI（克罗地亚）

• [COCI 2009/2010 #2] KUTEVI

  模拟 · 动态规划 DP · 2009 · 枚举 · 哈希 hashing · COCI（克罗地亚）

• [COCI 2014/2015 #7] ACM

  动态规划 DP · 2014 · 记忆化搜索 · COCI（克罗地亚）

• [COCI 2015/2016 #6] KRUMPIRKO

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

• [JOI Open 2021] 决算报告 / Financial Report

  动态规划 DP · 线段树 · 并查集 · 2021 · 动态规划优化 · 扫描线 · JOI（日本）

• [JRKSJ R2] Upper

  动态规划 DP · 线段树 · 2021 · 洛谷原创 · O2优化 · 素数判断,质数,筛法

• 「RdOI R3」学习算法

  动态规划 DP · O2优化

• [CCO 2021] Travelling Merchant

  动态规划 DP · 图论 · 贪心 · 2021 · CCO（加拿大） · 拓扑排序

• [CCO 2021] Bread First Search

  动态规划 DP · 线段树 · 2021 · CCO（加拿大） · 广度优先搜索 BFS

• 「Wdoi-3」夜雀 collecting

  动态规划 DP · 贪心 · O2优化

• 「Wdoi-4」觉姐姐和恋妹妹

  动态规划 DP · 贪心 · 2021 · 洛谷原创 · 洛谷月赛

• 「SWTR-7」How to AK NOI?

  动态规划 DP · 线段树 · 2021 · 后缀自动机 SAM · O2优化 · 矩阵加速 · 哈希 hashing · 洛谷月赛

• 「MCOI-06」Distinct Subsequences

  动态规划 DP · 2021 · O2优化 · 组合数学 · 洛谷月赛

• [CSP-S 2021] 括号序列

  动态规划 DP · 2021 · O2优化 · 区间 DP · CSP-S 提高级

上一页 | 下一页