摘要: 贪心 GDOI 2018 给定长度为n的a序列 a 的范围是[0,m-1] 然后每次可以选择一个区间+1, -1 然后 求 将所有的数字 在模m意义 下 变成那个0 所需要的最少次 这个题目 就是添加了取模意义下的最小次数。 不妨先思考一下。 然后考虑 不模 m的情况 这就是一道非常经典的问题 比如 阅读全文
posted @ 2019-10-02 13:17 Tyouchie 阅读(222) 评论(4) 推荐(0) 编辑