Codeforces Round #645 (Div. 2) D補題

題目大意： n個月，每一個月有d[i]天，這個月天天能夠得到的擁抱數從1到d[i]，共有x天，詢問在連續的x天內，一共最大能夠得到多少擁抱，這個月份能夠延伸到第二年 . 思路： 1.既然能夠延伸到第二年，並且是x是小於每一個月的天數之和的，因此x的範圍確定不超過一年，那隻須要多開一倍的空間模擬第二年。 2.經過觀察能夠發現，要想擁抱數最多，x天的最後一天必定是月末結尾，假設當前在月末，按照通常狀況

>>阅读原文<<