DP无思路题汇总

DP无思路题汇总

即只能完全靠题解想出做法的题目。

• P5020 NOIP2018 提高组 货币系统
• P2851 USACO06DEC The Fewest Coins G
• P1877 [HAOI2012] 音量调节
• P1941 飞扬的小鸟
• P3842 [TJOI2007] 线段
• P2285 [HNOI2004] 打鼹鼠
• P2758 编辑距离
• P2679 [NOIP2015 提高组] 子串
• P2340 [USACO03FALL] Cow Exhibition G
• P3147 [USACO16OPEN] 262144 P
• Zuma
• P3205 [HNOI2010] 合唱队
• P1140 相似基因
• P4290 [HAOI2008] 玩具取名