2019年12月9日
涂色游戏 题解
摘要： bsoj6412 没找到出处。。。 题意简述：给一颗树，一次操作定义为随机选择一个点，染掉该点和它周围一圈的点，问期望多少次染黑所有点。 这是道好题啊！全面考察了容斥、反演、期望和dp，有许多值得注意的细节。 一、做法1（容斥/二项式反演+dp） 1.1 化式子 首先肯定第一个想到的式子就是 \[ 阅读全文
posted @ 2019-12-09 13:18 sun123zxy 阅读(358) 评论(0) 推荐(0) 编辑