摘要：
"$[SCOI2008]$奖励关" 考虑状压$DP$，显然设状态为$f[i][S]$表示所取集合为$S$，到第$i$轮时的期望。 然后写方程。。。 不对，有点难写。。。 仔细考虑一下，我们会发现实因为我们求的是期望，要知道一个状态从哪些状态转移过来。 但是这样设状态并不能方便的求出。 设$f[i][ 阅读全文
posted @ 2019-10-26 16:12
风骨傲天
阅读(139)
评论(0)
推荐(0)
摘要：
"$[SDOI2009]Bill$的挑战" 观察数据范围，显然是状压。 但是如果你将$K$加进状态中，手推一下就会发现这里要用到容斥。 但我又不是讲容斥的是吧。。。 所以我们尝试不将$K$加入状态中，而是在最后枚举恰好含有$K$个元素的子集个数。 我们设$f[i][j]$表示对于所有集合$i$中的元 阅读全文
posted @ 2019-10-26 09:47
风骨傲天
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号