07 2022 档案

摘要：以前一直对于多个懒标记下传的优先级问题不解，几天前看了某位国集大佬在某谷吹水群的发言恍然大悟。我们维护多个懒标记，实质上是对于每个

x

维护一个

f (x)

，所以我们只需写出这个

f (x)

，在加标记时观察一下式子怎么变化，维护相应变化即可。而当懒标记下传时，这里拿线段树来举例子，由于儿阅读全文

posted @ 2022-07-28 08:25 wapmhac 阅读(142) 评论(0) 推荐(1) 编辑

摘要：这个题提供给了我们一个比较新颖的思考方向：发现由所有的和可以组成这样的

n

个偏序集：

a_{1} + b_{1}, a_{1} + b_{2} \dots a_{1} + b_{n}

a_{2} + b_{1}, a_{2} + b_{2} \dots a_{2} + b_{n}

\dots

$${a_n+b_1,a_n+b_2 \d 阅读全文

posted @ 2022-07-23 17:23 wapmhac 阅读(46) 评论(0) 推荐(0) 编辑

摘要：这题一眼dp，设

d p_{i, j}

表示到第

i

天，手里还有

j

张股票时的最大收益，那么一共分四种情况：购买分两种：当本次购买是第一次购买时，

d p_{i, j} = - A P_{i} \times j

。当本次不是第一次购买时，$dp_{i,j}=\max{dp_{i-w-1,j-k}- 阅读全文

posted @ 2022-07-20 16:52 wapmhac 阅读(47) 评论(0) 推荐(1) 编辑

昵称： wapmhac
园龄： 3年
粉丝： 15
关注： 10

2025年3月

日

一

二

三

四

五

六

wapmhac0523