2021年11月7日
CF1582 E. Pchelyonok and Segments
摘要： Problem - 1582E - Codeforces 把数组翻转一下 问题变成了每段数字个数增多，总和减少 这样的好处是可以直接求段数的最大值 dp[i][j]表示前i个数可以组合出前j段，且第j段的和最大时的最后一个位置 因为每一段的和逐渐减小，所以前面的和越大越好 j最大是根号级别，所以复杂 阅读全文
posted @ 2021-11-07 18:06 TRTTG 阅读(94) 评论(0) 推荐(0) 编辑