2021年2月4日
[BZOJ]2220 Zuma2
摘要： 祖玛游戏，两种颜色的球，每次可以选定一个长度为$k$的区间，区间内球同色，消除这个区间。消除后左右两边合并，但不会继续消除。求最小操作次数。 考虑对于一个区间，最后一个消灭的肯定是最左边的一些同色球。 为什么是这样？ 首先如果只有这个区间，那么最左边永远可以指定作为最后一次消除：因为消除它不会对右边 阅读全文
posted @ 2021-02-04 23:32 _onglu 阅读(52) 评论(0) 推荐(0) 编辑