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

Codeforces Round #645 (Div. 2)——D題解 做爲一名菜雞，理所固然得沒有A出來，這道題數據放小就一水題了，惋惜數據這塊卡的死死的。 本題最重要的一點就是你要推出來一個結論：答案的最後一天一定是月末，這樣就能夠枚舉月末推出月初，前綴和計算天數便可。具體能夠二分O（nlogn)也能夠尺取O(n) 結論的證實： 這裏參考Tutorial使用反證法，假設存在某一個最優解且其的最

>>阅读原文<<