tyrii

摘要： D. Optimal Partition 题目大意： 给一个数组a，现在要将其分成若干个子段。 若该段和大于0则价值加上段长度； 若该段和等于0则价值不变； 若该段和小于0则价值减去段长度； 问最大价值。 思路和代码： 赛时这题没什么思路，甚至没想到dp... 看到呆瓜队友交了几发居然在贪... 首 阅读全文