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 就必然有解。所以这样构造必然是对的。
至于直接贪心为何不对,待补坑
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1063375.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!