sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

全部文章 / 题解（共1篇）

2021牛客暑期多校训练营9 G、Glass Balls 来自专栏

G、Glass Balls 题目大意你有一颗以为根的有向树，一共有个节点，对于每个节点初始都有一个小球，它存在的每一秒都会向父亲节点滚动一次，然后节点又分为可存储节点和不可存储节点。小球如果到了可存储节点它会掉入节点中，如果有两个小球同时掉入同一个存储节点游戏直接结束答案贡献为。否则对于起点在的小...

期望dp 逆元

2021-09-07

0 721