2019年4月19日
HDU6444（子段和、分情况比较）
摘要： 要点 不难想到gcd一下然后枚举每个开头走一圈，并记录一下数值。 最终答案是分情况的：1.能走几圈走几圈然后加上最后剩余的最大子段和；2.也可能是最后一圈后面的拖后腿了，所以最后一圈没走完就停，即长度为一圈长的最大子段和；3.一圈为负数时只考虑一圈内的即可，多走了反而变差。 求环形的、不超过某长度的 阅读全文
posted @ 2019-04-19 22:53 AlphaWA 阅读(257) 评论(0) 推荐(0)