散题

换根 DP：

• P3647 [APIO2014] 连珠线 – 洛谷
• P2081 [NOI2012] 迷失游乐园 – 洛谷

树形 DP：

• AT_abc340_g [ABC340G] Leaf Color – 洛谷
• P4253 [SCOI2015] 小凸玩密室 – 洛谷
• P3687 [ZJOI2017] 仙人掌 – 洛谷
• AT_agc034_e [AGC034E] Complete Compress – 洛谷

基环树 DP：

• P1399 [NOI2013] 快餐店 – 洛谷
• P2081 [NOI2012] 迷失游乐园 – 洛谷
• AT_arc140_d [ARC140D] One to One – 洛谷

区间 Dp：

• AT_arc178_d [ARC178D] Delete Range Mex – 洛谷

DDP：

• CF1740H MEX Tree Manipulation – 洛谷

虚树：

• AT_abc340_g [ABC340G] Leaf Color – 洛谷

长剖：

• P5904 [POI 2014] HOT-Hotels 加强版 – 洛谷
• 快乐游戏鸡 – 题目 – Universal Online Judge

优化转移状态数的 DP：

• AT_abc176_f [ABC176F] Brave CHAIN – 洛谷
• AT_abc279_g [ABC279G] At Most 2 Colors – 洛谷

合理决策 DP 顺序：

• AT_abc225_f [ABC225F] String Cards – 洛谷

观察性质然后 DP：

• AT_abc201_f [ABC201F] Insertion Sort – 洛谷
• AT_abc261_g [ABC261G] Replace – 洛谷

DP of DP：

• AT_abc228_g [ABC228G] Digits on Grid – 洛谷
• AT_arc193_b [ARC193B] Broken Wheel – 洛谷
• P15301 [ROI 2012 Day 2] army 汗国军队 – 洛谷

博弈论：

• AT_abc255_g [ABC255G] Constrained Nim – 洛谷
• P4279 [SHOI2008] 小约翰的游戏 – 洛谷
• AT_abc278_g [ABC278G] Generalized Subtraction Game – 洛谷

点值为连续整数的拉插：

• AT_abc208_f [ABC208F] Cumulative Sum – 洛谷

2-SAT：

• AT_abc210_f [ABC210F] Coprime Solitaire – 洛谷

各种优化建图：

• AT_abc210_f [ABC210F] Coprime Solitaire – 洛谷
• AT_abc232_g [ABC232G] Modulo Shortest Path – 洛谷

图论建模：

• AT_abc155_f [ABC155F] Perils in Parallel – 洛谷
• CF1408E Avoid Rainbow Cycles – 洛谷
• CF2110E Melody – 洛谷
• AT_agc018_f [AGC018F] Two Trees – 洛谷
• AT_abc175_f [ABC175F] Making Palindrome – 洛谷
• AT_abc134_f [ABC134F] Permutation Oddness – 洛谷

exchange argument：

• AT_abc225_f [ABC225F] String Cards – 洛谷

利用值域维、序列维刻画操作（即观察极值、观察序列中第一个和最后一个位置、观察第一个和最后一个操作）：

• AT_abc261_g [ABC261G] Replace – 洛谷
• AT_agc014_f [AGC014F] Strange Sorting – 洛谷
• P11024 [COTS 2020] 定序 Redoslijed – 洛谷

变换坐标轴意义：

• AT_abc221_g [ABC221G] Jumping sequence – 洛谷
• AT_abc240_g [ABC240G] Teleporting Takahashi – 洛谷

对抽象数学问题赋予具体意义：

• AT_abc275_g [ABC275G] Infinite Knapsack – 洛谷

SAM、SA：

• P5115 Check,Check,Check one two! – 洛谷

分讨：

• P10435 [JOIST 2024] 有趣的家庭菜园 5 / Growing Vegetables is Fun 5 – 洛谷
• P10069 [CCO 2023] Flip it and Stick it – 洛谷

计数 DP：

• CF1809G Prediction – 洛谷
• CF1799H Tree Cutting – 洛谷
• AT_arc178_d [ARC178D] Delete Range Mex – 洛谷
• AT_arc193_b [ARC193B] Broken Wheel – 洛谷
• AT_abc134_f [ABC134F] Permutation Oddness – 洛谷
• AT_abc299_f [ABC299F] Square Subsequence – 洛谷
• AT_abc279_g [ABC279G] At Most 2 Colors – 洛谷
• 芒果冰加了空气 – Problem – QOJ.ac

提前/延迟钦定贡献：

• AT_abc134_f [ABC134F] Permutation Oddness – 洛谷

计数杂题：

• AT_arc212_e [ARC212E] Drop Min – 洛谷

笛卡尔树：

• AT_arc212_e [ARC212E] Drop Min – 洛谷

DS：

• CF1740H MEX Tree Manipulation – 洛谷
• P11621 [Ynoi Easy Round 2025] TEST_139 – 洛谷

位运算卷积问题：

• Tritwise Mex – Problem – QOJ.ac
• AT_arc132_f [ARC132F] Takahashi The Strongest – 洛谷
• 【UNR #2】黎明前的巧克力 – 题目 – Universal Online Judge

Hall 定理：

• AT_abc317_g [ABC317G] Rearranging – 洛谷

Ad-hoc：

• AT_agc018_f [AGC018F] Two Trees – 洛谷
• AT_agc014_f [AGC014F] Strange Sorting – 洛谷

欧拉路径/欧拉回路：

• AT_agc018_f [AGC018F] Two Trees – 洛谷

概率期望与微积分：

• AT_abc226_h [ABC226H] Random Kth Max – 洛谷
• P3343 [ZJOI2015] 地震后的幻想乡 – 洛谷
• 【UR #17】滑稽树前做游戏 – 题目 – Universal Online Judge

题单

梦熊计数题单：20260105 – Virtual Judge