摘要：
有m种物品，n个箱子之中装着若干物品。问取出一些箱子后，所有m种物品都被选出的方案数。 m<=20,n<=106 这道题很妙啊 深刻地利用了容斥 看到n=20，我们就想到了状压和容斥。 怎么容斥呢？我们设A(s)表示状态为s的集合的数量，那么A(2^m-1)就是所求答案。但是这个不好做，那么我们用容 阅读全文
posted @ 2017-04-09 21:09
19992147
阅读(233)
评论(0)
推荐(0)
摘要：
Description n个视频，长度为k的缓存，每次询问，每个视频以pi的概率被选，如果不在缓存区则加入，如果缓存区满了，则最先进缓存的出来，问10^100次操作以后每个视频在缓存的概率 Input 第一行两个整数n和k，第二行n个数表示每个视频被选中的概率 (1<=k<=n<=20,0<=pi< 阅读全文
posted @ 2017-04-09 00:16
19992147
阅读(250)
评论(0)
推荐(0)
浙公网安备 33010602011771号