2022年11月1日
[ARC108E] Random IS
摘要： 仔细观察容易想到设 $f_{l,r,x,y}$ 表示限制了区间 $[l,r]$ 种只能取 $[x,y]$ 中的数期望取多少个，看一下转移发下可能对最终答案有贡献的 $[x,y]$ 只可能是 $[p_{l-1},p_{r+1}]$ 设 $cnt$ 为区间 $[l,r]$ 内在 $[p_{l-1},p_ 阅读全文
posted @ 2022-11-01 22:16 Smallbasic 阅读(63) 评论(1) 推荐(0)