摘要: 窝一道也不会 首先来一道题:https://beta.atcoder.jp/contests/agc028/tasks/agc028_b 这道题其实是个期望题!!!我们令P(x,y)表示x包含y的概率,那么P(x,y)可以求出来(1/[x y]),期望就是概率乘以权。最后×上N! 基环树版:在一个基 阅读全文
posted @ 2018-10-14 16:47 Splitor 阅读(296) 评论(0) 推荐(0) 编辑