DP 做题记录（一）（2024.10.2）

今天主要做了一些恶心非常妙的 DP 题。

洛谷 P2339 [USACO04OPEN] Turning in Homework G

洛谷 P8867 [NOIP2022] 建造军营

CF1153F Serval and Bonus Problem

[ABC221G] Jumping sequence

[ARC073F] Many Moves

洛谷 P4042 [AHOI2014/JSOI2014] 骑士游戏

洛谷 P1912 [NOI2009] 诗人小G

洛谷 P3262 [JLOI2015] 战争调度

CF868F Yet Another Minimization Problem

洛谷 P5336 [THUSC2016] 成绩单

洛谷 P4749 [CERC2017] Kitchen Knobs

CF908G New Year and Original Order

洛谷 P8392 [BalticOI 2022 Day1] Uplifting Excursion

洛谷 P4007 小 Y 和恐怖的奴隶主

CF1481F AB Tree

CF1188D Make Equal

洛谷 P2081 [NOI2012] 迷失游乐园

洛谷 P10041 [CCPC 2023 北京市赛] 史莱姆工厂

洛谷 P3281 [SCOI2013] 数数

CF582D Number of Binominal Coefficients