前言 今年省选还有 15 天.每天针对性刷题学知识点有点枯燥,想到真题还没刷,就对着 pdf 做了一遍. A. 一双木棋 去年省选得了 25,应该是 \(n=2,m=2\) 的贪心和 \(m=1\) 的递推. 差不多暑假的时候把 DP 做法弄出来了. 然后 WC2019 试机题的传统题是这道题.当时写+调一共 1h20min 1A 了. 这会想半天写不出来--一直在想 dp 怎么转移. 实际上轮廓线是状态啊!就是 dp 数组的下标作为状态,然后针对这个转移,这才是 dp 的本质. 此外,我好像只