摘要: 嘟嘟嘟 这种复杂的概率大题我果然是每做出来…… 然后我找到了一篇极棒的题解,小学生都能看懂(大佬就是大佬啊):题解 P4284 【[SHOI2014]概率充电器】,第二次dp的状态方程真的很妙啊。 刚开始我总按照套路想设$dp[u]$表示$u$的子树的期望,看完题解后发现这是没有依据的,因为每一个元 阅读全文
posted @ 2019-06-09 11:08 mrclr 阅读(229) 评论(0) 推荐(0) 编辑