摘要：https://codeforces.com/gym/102835/problem/E 题意： 有$7$种颜色，给定颜色序列，如果子序列的长度大于$m$，且所有元素都相同，子序列就可以被消掉。问最终能否把序列消完。 思路： 一段连续的序列可以只消除一部分，没有比较好的贪心策略，考虑区间$DP$。只有 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/12548/C 题意： 现有$n$个城镇和$n$个国王，刚开始第$i$个城镇属于第$a_i$个国王。现在每次可以选一个下标连续且属于同一国王的城镇，将这些城镇归属到任意一个国王下面，问让所有城镇都属于一个国王，最少需要多少次这样 阅读全文