摘要：
思路 简单的考虑梦梦的决策点为 \(k\) 时, 如何使最大子段和最大化 容易想到以下的分类讨论 完全在 \([1, 2k - 2] \cup [2k + 1, 2n]\) 中 包含 \(C_{2k - 1}, C_{2k}\) 中的任意一个 包含 \(C_{2k - 1}, C_{2k}\) 考试 阅读全文
posted @ 2025-01-09 17:39
Yorg
阅读(13)
评论(0)
推荐(0)
摘要：
前言 终于进入新专题了家人们 列举一下还要补的专题 矩阵快速幂 组合数学 \(\rm{sos\ dp}\) 不过先不管了, 除了复习, 大部分时候总要向前看的嘛 考试的时候带着耳塞, 不带感觉好吵啊, 但是一直带着会神经衰弱的, 所以只能尝试集中注意力 思路 首先转化题意 给定 \(n\) 条线段, 阅读全文
posted @ 2025-01-09 16:04
Yorg
阅读(22)
评论(0)
推荐(0)
摘要：
前言 策略不变, 继续搞 看题 \(4\) 神秘, 开骗 \(\rm{T1}\) 思路 先考虑对于一个确定的 \(a\) 怎么做 发现一个数能否被删除与删除的顺序无关, 本质上是因为 \(j, l\) 并不因为操作而改变 考虑到一个数能被删除, 仅当其在前后缀中都不为最大值, 也就是说可以 \(\m 阅读全文
posted @ 2025-01-09 14:41
Yorg
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号