摘要:
题目 C-Cells_2021牛客暑期多校训练营9 题解 先放一个LGV引理的链接在这里。 主要讲讲题解中这里的推导 每次从后往前,后一列减去$t$倍前一列可得 \[ (a_i+1)\prod_{k=2}^{j+1}{(a_i+k)}-t(a_i+1)\prod_{k=2}^{j}{(a_i+k)} 阅读全文
摘要:
21牛客9G - Glass Balls (树上概率dp) 题目 source 题解 UPD: 队友写得题解真好啊,简单清晰,推荐:2021牛客暑期多校训练营9 G (树上概率dp 对于存在不合法的情况dp启示) 可以直接令分数为状态,从v转移一步到u,贡献是score[v]再加上v上面的那1个球, 阅读全文