随笔分类 - 单调队列

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1856E2 "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1856/E2 "CF 传送门") 考虑局部贪心，假设我们现在在

u

$u$ ，我们希阅读全文

posted @ 2023-08-06 08:29 zltzlt 阅读(96) 评论(0) 推荐(0) 编辑

摘要：洛谷传送门 AtCoder 传送门首先将度数

- 1

$-1$ 。设

f_{i}

$f_i$ 为体积为

i

$i$ 至多能用几个物品凑出来，

g_{i}

$g_i$ 为至少。我们现在要证明一个东西：

x \in [g_{i}, f_{i}]

$x \in [g_i, f_i]$ ，

(i, x)

$(i, x)$ 合法。首先若

(s, x)

$(s, x)$ 合法，那么必须满足 $s - x \in [- 阅读全文

posted @ 2023-05-03 15:01 zltzlt 阅读(11) 评论(0) 推荐(0) 编辑

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

2025年3月

日

一

二

三

四

五

六

zltzlt