摘要:
好劲的题目啊,根本没往 线段树合并 方面去想啊 首先每种权值都有可能出现,因此我们先排个序然后一个一个求概率 由于此时数的值域变成$[1,m]$(离散以后),我们可以设一个DP:$f_{x,i}$表示节点$x$的权值为$i$的概率 转移的话分$x$有几个子节点讨论,若没有或是只有一个都是随便转移的 阅读全文
摘要:
老年选手只会做SB题了(还调了好久) 很容易想到分类讨论,按第$i$个人有没有翻倍来算 若$a_i$未翻倍,显然此时将$[0,\lceil \frac{a_i}{2}\rceil)$的数和$[a_i,\infty)$的数翻倍都可以,记它们的个数为$x$,则贡献为$C_x^k$ 若$a_i$翻倍了,此 阅读全文