2020年9月29日
agc020D - Min Max Repetition
摘要： 题目大意 题解 网上的做法好像都要二分？ 显然可以反向构造，如果A<B那就把AB交换把CD在序列上对称，然后最后答案把AB互换即可 假设找到最小的s满足(B+1)s>=A，然后显然是从后往前删A，并且不能有s个B连在一起 写法应该有很多，这里讲一种比较舒服的写法 首先特判掉只删末尾的情况，观察一下发 阅读全文
posted @ 2020-09-29 12:12 gmh77 阅读(117) 评论(0) 推荐(0) 编辑