limil

摘要： 题目 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个球， 阅读全文