526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
280c
Codeforces 280C Game on Tree
设 $p_i$ 为 $i$ 涂色或不涂色,$1$ 为涂,$0$ 为不涂,答案即为 $E[\sum_{i = 1}^n p_i]$ 然后转化一下柿子:$\sum_{i=1}^nE[p_i]$,这就很好求了,单独求每个点 $E[p_i]$ 的值就行了 考虑对于 $u$ 点,$p_u = 1$,即能被涂需 ......
Codeforces
280C
Game
Tree
280
更新时间 2023-05-02
共1篇 :1/1页
首页
上一页
1
下一页
尾页