天天看點

DP雜題2

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)

其實可以直接枚舉的,因為可以更新到它的一定是比它小的數,在枚舉到它之前一定已經更新完了。

 不想寫,就口胡一下。