1.早读

P13925 [POKATT 2024] 联合猫国 / The Paw-litical Game

感觉好像在哪见过这道题，但是我不会

其实是个 \(dp\) （复杂度对吗？）

就是设 \(f[i]\) 表示考虑前 \(i\) 个最少变成几个

转移就是枚举最后一个合法状态

复杂度是 \(\sum i\) 结尾合法状态

发现最多时是所有数相等，可以到 \(n log\)

做到 \(O(1)\) 枚举就是设 \(g[i][j]\) 表示 \(i\) 结尾合成 \(j\) 的位置，每次像倍增一样转移即可

这个不用 \(map\) ，就是发现是从 \(a[i]\) 开始连续区间，用 \(vector\)

2.

P3980 [NOI2008] 志愿者招募

这个和那个...监控一样