2019年4月17日
topcoder水题记录
该文被密码保护。 阅读全文
posted @ 2019-04-17 23:01 newbiegcz 阅读(43) 评论(0) 推荐(0) 编辑
[ZJOI2019]Minimax搜索
摘要： 先求出根节点的权值$w$。根据套路，我们对于每个$k$，计算$w(s)\leq k$的方案数，差分得到答案。为了方便，接下来考虑计算概率而不是方案数。 可以发现，对于一个给定的有解的子集，在最优解下，根节点的权值一定可以是$w+1$或$w 1$。如果我们希望把根节点的权值变为$w+1$，那么我们一定 阅读全文
posted @ 2019-04-17 14:45 newbiegcz 阅读(644) 评论(0) 推荐(0) 编辑