https://atcoder.jp/contests/arc144/tasks/arc144_c?lang=en
一开始我猜的结论是前后 k k k 个预处理,中间贪心。
通过打表:
可以发现是前面 2 k 2k 2k 连续块直接暴配,最后一段再用我想的贪心。
究其原因,其实是我们本质上代表着只要大于 2 k + 1 2k+1 2k+1 就必然有解。所以这样构造必然是对的。
至于直接贪心为何不对,待补坑
https://atcoder.jp/contests/arc144/tasks/arc144_c?lang=en
一开始我猜的结论是前后 k k k 个预处理,中间贪心。
通过打表:
可以发现是前面 2 k 2k 2k 连续块直接暴配,最后一段再用我想的贪心。
究其原因,其实是我们本质上代表着只要大于 2 k + 1 2k+1 2k+1 就必然有解。所以这样构造必然是对的。
至于直接贪心为何不对,待补坑