2025.9.6——2橙2绿

普及-

P1130 红牌

简单的线性DP，但因为看反了方向第一遍WA了，下次注意。

P2008 大朋友的数字

DP求最长不降子序列的序列和，O(n^2)解决，当然可以优化到O(nlogn)，只是这题不需要。
嗯，看了题解。由于数字只有1-9，所以是可以O(n)解决的。

普及+/提高

P1043 [NOIP 2003 普及组] 数字游戏

这题一开始没什么思路啊，看了题解思路一下子就明白了。
奇怪自己为什么没发现局部最优推全局最优，自己写代码写出来了。
小细节有一定问题，自检发现后ac。

P1063 [NOIP 2006 提高组] 能量项链

第一眼看感觉和上一题好像啊，都是化环为链的区间dp。
写完交上去发现wa了6个点，下数据下来发现我的答案小了。
一开始觉得是因为我只枚举了最后两个珠子的其中一个值，没有枚举另一个值。
但是这样补一个判断好麻烦。又想到我设的状态dp[i][j]表示以v[i]为开头,v[j]为结尾的链的最大能量值。
于是我加了一个v[i+1]=v[i]，这样dp[i][j]就表示v[1]为开头的珠子的链对应的答案，不需要再枚举另一个值了。