codeforces Round #645 (Div. 2)D题解

Codeforces Round #645 (Div. 2)——D题解 做为一名菜鸡,理所固然得没有A出来,这道题数据放小就一水题了,惋惜数据这块卡的死死的。 本题最重要的一点就是你要推出来一个结论:答案的最后一天一定是月末,这样就能够枚举月末推出月初,前缀和计算天数便可。具体能够二分O(nlogn)也能够尺取O(n) 结论的证实: 这里参考Tutorial使用反证法,假设存在某一个最优解且其的最
相关文章
相关标签/搜索