摘要:
题目链接 "题目链接" 题解 之前不是有公式吗,当$x,y$互相不影响的情况下,$E(x y)=E(x) E(y)$。 那么对于一个点,有$\frac{1}{2}$的概率为$1$或者为他的得分$x$,那么期望就是$\frac{1+x}{2}$,所以一棵子树的期望就是$\frac{得分}{2^{siz 阅读全文
摘要:
计数类DP一般就是确定DP状态,DP出排名范围,然后不断逼近。 题意 "题目链接" 【题目描述】 有 N 块长方形的木板,长度分别为1,2,…,N,宽度都是1。 现在要用这 N 块木板组成一个宽度为 N 的围栏,满足在围栏中,每块木板两侧的木板要么都比它高,要么都比它低。 也就是说,围栏中的木板是高 阅读全文