2023年1月21日
1.20 模拟赛口胡题解
摘要： 幸亏 DP 都在前面签到，否则我又得寄 A 签到题。来点 $O(n^2)$ 正解。 $\forall k$ 做线段集为 $\{[l,r]|\sum\limits_{i=l}^ra_i=k\}$ 的线段覆盖的结果最大值。 具体地，按 $r$ 正序枚举 $[l,r]$，考虑把 $[l,r]$ 加入 $k 阅读全文
posted @ 2023-01-21 09:16 5k_sync_closer 阅读(4) 评论(0) 推荐(0) 编辑