讲的网络流
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] 志愿者招募
这个和那个...监控一样