2018年12月30日
CH0601 Genius ACM
摘要： 这个题弄得我怀疑人生，读题就走了半天弯路 一开始半天都没搞清楚，原来是 让我连续地分段，不必打乱重排，故想办法找到分段的端点值即可在每次找到一个端点值之后，与下次的衔接稍微麻烦 剩下的就是愉快的倍增了 算法回顾： 题目给出固定的数列a，要求将数列a分段，要求每一段的“校验值”要<=k。 “校验值”求 阅读全文
posted @ 2018-12-30 15:52 tythen 阅读(329) 评论(0) 推荐(2) 编辑