Loading

2024年11月12日
做题笔记（三）
摘要： CF280D - k-Maximum Subsequence Sum \(\text{diff : } 2800\) 经典问题：求解区间 \(k\) 个不交子段的和的最大值。 对于没有修改的版本，我们采用 P6821 [PA2012] Tanie linie 的做法，首先将原序列连续的正（负）数缩成 阅读全文
posted @ 2024-11-12 11:44 紊莫 阅读(61) 评论(1) 推荐(0)
做题笔记（四）
摘要： 十一月做题记录。 CF1773H - Hot and Cold \(\text{diff:}2600\) 询问 \((x, y)\) 和 \((x + 1, y)\) 和 \((x + 1, y + 1)\) 即可将 \(x,y\) 坐标的范围减半，然后可以在 \(3\log _ 2 10^6 = 阅读全文
posted @ 2024-11-12 11:15 紊莫 阅读(63) 评论(0) 推荐(0)