2017年11月18日
bzoj1076: [SCOI2008]奖励关
摘要： 这题有点坑。 很容易看出是状压吧。 但请谨记求概率用正推，期望用逆推。 然而这题为啥我一开始觉得逆推不行呢。 就是因为前置集合。 那么为啥不影响呢。 其实我们逆推的时候也可以判断这个时候可不可以继承，不行就直接不变。 阅读全文
posted @ 2017-11-18 18:10 AKCqhzdy 阅读(186) 评论(0) 推荐(0) 编辑