摘要：
"题目链接" Solution 70分很简单的DP，复杂度 O(NK)。 方程如下： $$f[i][1]=max(f[j][0]+sum[i] sum[j])$$$$f[i][0]=max(f[i 1][1],f[i 1][0])$$ 然后就要考虑优化，很显然可以用单调队列来优化。 维护当前 $i$ 阅读全文
摘要：
"题目链接" Solution 去掉中间一段区间 $[l,r]$ 后剩下的平均值可以表示为 : $$\frac{\sum^{n}_{i=1}{v_i} \sum^{r}_{i=l}{v_i}}{n (r l+1)}$$ 二分的答案如果要满足条件,即: $$\frac{\sum^{n}_{i=1}{v 阅读全文
摘要：
"题目链接" Solution 先直接二分答案,然后贪心判断,一旦少于答案就吃一块。 思路很简单,有一点细节。 一天内可以不吃巧克力. 注意处理最后时没吃完的全部在最后一天吃完. Code 阅读全文