首页 > TAG信息列表 > CF1359D
CF1359D Yet Another Yet Another Task
这题难度评得是不是太低了 qwq，它在 CF 上的过题人数甚至不到两千。 分析 我们记读入的数组为 w[]。 我的思路是从左到右枚举位置 \(i\)，然后找 \(i\) 最左边的点 \(x\) 使得对于 \(j\in [x, i-1]\) 有 \(w[i] \leq w[i]\)，类似地找到 \(i\) 最右边的点 \(y\) 使得 \(j\in [i+1, y]\)[CF1359D] Yet Another Yet Another Task - 贪心
Description 求 \(l,r\) 使得 \(\sum_{l \le i \le r} a_i - \max_{l \le i \le r} a_i\) 最大化。\(|a_i| \le 30\) Solution 考虑枚举删除的数的大小 \(val\)，那么现在只有 \(a_i \le val\) 的数才是可用的，这样原序列就被分割成了若干段，选择不能跨段。 假如相邻的两个不可用位置cf1359D Yet Another Yet Another Task - DP
传送门 给出一个序列，最大化区间和减去该区间的最大值 首先，如果是对于负数的情况，答案肯定是0 那么只需要知道正数的情况即可 枚举最大值，然后进行查找就行了，套最大连续子序列和 如果说存在a[i] > mx，就相当于这一段区间的最大值不是这个，就重新计算区间和 #include <iostream> #includ