摘要：
http://codeforces.com/problemset/problem/908/G 题解 考虑一个数的答案怎么算。 比如说32214。 我们求出大于等于1的数的个数，为5个，那么加上5 11111。 大于等于2的数有4个，加上4 1111。 大于等于3的有2个，加上3 111。 大于等于4 阅读全文
摘要：
题解 我们可以先写出$dp$式来。 设$dp[u][i]$表示以$u$为根的子树深度不超过$i 1$的概率 $dp[u][i]=\prod (dp[v][i 1]+1) \frac{1}{2}$ 然后因为这道题精度要求比较低，所以我们对于每个$u$，保留第二维60个就行了。 所以每次加入一个节点的时 阅读全文
摘要：
http://codeforces.com/problemset/problem/183/D 题解 我们可以对于每种$size$的$T shirt$，设计一个$dp$。 令$dp[i][j]$表示这种$T shirt$准备$i$件，转移到了第$j$个人，有$i$个人喜欢这种$T shirt$的概率。 阅读全文