对于此题扫描线 dp 做法的疑惑

AT_arc117_e [ARC117E] Zero-Sum Ranges 2

为什么没被统计过。
by Missa @ 2024-04-27 10:58:23


任取一个合法的折线,从上往下扫它,你能做到无非就是拓展点或合并两段。这不能数漏吧
by Missa @ 2024-04-27 11:03:16


@[Missa](/user/443664) 我是对最后一步 $f_{x,y,z} \times f_{2n-x,k-y,z-1} \to ans$ 的不理解。 这个他相当于是认为一边 $z$ 个缝另一边 $z-1$ 个缝,然后两边拼起来,但是上面 $z$ 个缝下面 $z-1$ 个缝和上面 $z-1$ 个缝下面 $z$ 个缝本质上不是不一样的吗,所以我不能理解这里为什么不乘 2。
by AfterFullStop @ 2024-04-27 11:26:26


哦好像知道了,他默认把 0 放上面,然后似乎没了。
by AfterFullStop @ 2024-04-27 11:28:00


|