DP杂题2

Posted 2020-10-05 Achen

1.邦邦的大合唱站队

https://www.luogu.org/problem/show?pid=3694

XY说这是道简单的签到题，然后我大概是普及组都拿不到三等的那种了。。

插入题解。写得太好了，不刊之论，orzSXY大佬

http://www.cnblogs.com/Serene-shixinyi/p/7475529.html

一开始不知道为什么这样转移是对的，可能是这几天写（划）题（水）脑子坏掉了，觉得要枚举1的个数为1的，再枚举为2的，再枚举为3的。。

（噫突然想了想这样好像也不会T）

其实可以直接枚举的，因为可以更新到它的一定是比它小的数，在枚举到它之前一定已经更新完了。

 不想写，就口胡一下。