Codeforces Round #645 (Div. 2) D补题

题目大意: n个月,每一个月有d[i]天,这个月天天能够得到的拥抱数从1到d[i],共有x天,询问在连续的x天内,一共最大能够得到多少拥抱,这个月份能够延伸到第二年 . 思路: 1.既然能够延伸到第二年,并且是x是小于每一个月的天数之和的,因此x的范围确定不超过一年,那只须要多开一倍的空间模拟第二年。 2.经过观察能够发现,要想拥抱数最多,x天的最后一天必定是月末结尾,假设当前在月末,按照通常状况
相关文章
相关标签/搜索