摘要： 题目链接 : https://www.luogu.com.cn/problem/P2422 题目大意 : 每一天都有一个感受值，定义在一段区间 [ i , j ] 内的舒适程度为 [ i , j ] 区间内最小的感受值 * 区间内感受值的总和，求出最大的舒适程度。 思路 : 区间内感受值的总和可以通 阅读全文

摘要： 题目链接 : https://www.luogu.com.cn/problem/P1714 题目大意： 有 n 块蛋糕，每一块蛋糕有一个幸运值，你最多可以吃 m 块，最少吃 1 块，求最多能获得多少幸运值，本质为 求最大不定长子段和。 思路: 求子段和，容易想到求 前缀和 。 长度为 1 到 m 的 阅读全文