03 2024 档案
题解：AT_arc174_a [ARC174A] A Multiply
摘要：题传。 先要将 \(C\) 分类。 \(C > 0\)，为了使答案更大，要乘上一个最大的区间和。 \(C \le 0\)，为了使答案更大，选择乘上一个最小的区间和，因为此时我们可以贪心地想，如果区间和越小，乘上一个负数或 \(0\) 后，答案减少得越小，甚至乘上负数，还会使答案增大，所以也可以用负负
3 月杂题记
摘要：
过了几个月，又回来了，3.7 之前的懒得补了。 3.7 P2487 [SDOI2011] 拦截导弹 最近在学 CDQ。花了我好久调试。 CDQ 优化 DP 模板。 将转移条件转化成三维偏序。在 CDQ 中求。至于每个点在最长的二维最长升子序列的出现次数，多开一个数组 \(f[0/1][i]\) 存，
过了几个月，又回来了，3.7 之前的懒得补了。 3.7 P2487 [SDOI2011] 拦截导弹 最近在学 CDQ。花了我好久调试。 CDQ 优化 DP 模板。 将转移条件转化成三维偏序。在 CDQ 中求。至于每个点在最长的二维最长升子序列的出现次数，多开一个数组 \(f[0/1][i]\) 存，
