2025.10.24——1橙3黄2绿4蓝

普及-

P6759 [USACO06OPEN] 县集市 The County Fair

小DP

普及/提高-

CF2056C Palindromic Subsequences

构造！

CF1542B Plus and Multiply

思维！

CF1506E Restoring the Permutation

思维！

普及+/提高

P2886 [USACO07NOV] Cow Relays G

矩阵乘法优化DP/Floyd不需要啊，纯DP就能过……

CF1630A And Matching

第一遍WA了，以为要推k>=n的情况，然后看了题解。发现题解的几个性质我都发现了，并且题面有k<=n-1……我只是差当n>4的k==n-1了，其他都是对的。

提高+/省选-

P1948 [USACO08JAN] Telephone Lines S

二分答案+最短路这一块。

P2865 [USACO06NOV] Roadblocks G

次短路，枚举边的做法，还单独写了篇博客

P1491 集合位置

次短路，但是要删自环。

P3522 [POI 2011] TEM-Temperature

以为是区间修改写树状数组，但其实是单调队列优化DP。