摘要: https://codeforces.com/problemset/problem/1616/D great question! 题解:首先我们令a[i]-=x,这样条件变成了区间和>=0.由裴蜀定理,n可以分解为2x+3y。 我们提出以下命题:对于a中任意子串之和>=0等价于任意长度为2或3的子串 阅读全文
posted @ 2023-03-24 22:02 wrong,anser 阅读(19) 评论(0) 推荐(0)
摘要: B. Make Them Equal https://codeforces.com/problemset/problem/1513/D 题解:显然每步操作不影响全局和,我们可以求和,若不被n整除则无解,否则我们得到最终状态。我们发现1位置很自由,故考虑把每一位都全部置于1上再全部重新放置,寻找一个位 阅读全文
posted @ 2023-03-24 18:38 wrong,anser 阅读(30) 评论(0) 推荐(0)