11 2024 档案

摘要：CF280D - k-Maximum Subsequence Sum

diff : 2800

$\text{diff : } 2800$ 经典问题：求解区间

k

$k$ 个不交子段的和的最大值。对于没有修改的版本，我们采用 P6821 [PA2012] Tanie linie 的做法，首先将原序列连续的正（负）数缩成阅读全文

posted @ 2024-11-12 11:44 紊莫阅读(14) 评论(1) 推荐(0) 编辑

做题笔记（四）

摘要：十一月做题记录。 CF1773H - Hot and Cold

diff: 2600

$\text{diff:}2600$ 询问

(x, y)

$(x, y)$ 和

(x + 1, y)

$(x + 1, y)$ 和

(x + 1, y + 1)

$(x + 1, y + 1)$ 即可将

x, y

$x,y$ 坐标的范围减半，然后可以在 \(3\log _ 2 10^6 = 阅读全文

posted @ 2024-11-12 11:15 紊莫阅读(17) 评论(0) 推荐(0) 编辑

昵称：紊莫
园龄： 3年5个月
粉丝： 7
关注： 4

Loading