随笔分类 -  数学-Min-Max容斥

摘要:"题面" 思路 我们可以把到每个点的期望步数算出来取max?但是直接算显然是不行的 那就可以用Min Max来容斥一下 设$g_{s}$是从x到s中任意一个点的最小步数 设$f_{s}$是从x到s中任意一个点的最大步数 然后就可以的得到 $f_{s}=\sum_{t\subseteq s}( 1)^ 阅读全文
posted @ 2018-12-12 16:15 Dream_maker_yk 阅读(192) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-12-11 22:39 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)