2018年6月11日
【BZOJ2734】集合选数（HNOI2012）-状压DP
摘要： 测试地址：集合选数 做法：本题需要用到状压DP。 看到这种两个东西不能同时取的限制，显然就是个独立集，然而这题并不只是要求独立集，而是要求独立集的数量，所以我们就要观察这个图到底有什么性质。 注意到，一个点x" role="presentation" sty... 阅读全文
posted @ 2018-06-11 20:25 Maxwei_wzj 阅读(130) 评论(0) 推荐(0)
【BZOJ3213】抛硬币（ZJOI2013）-期望DP+KMP+高精度
摘要： 测试地址：抛硬币 做法：本题需要用到期望DP+KMP+高精度。 很容易想到，先用KMP求出信息，然后从一个点i" role="presentation" style="position: relative;">ii，要么成功匹配第i+1" role="pre... 阅读全文
posted @ 2018-06-11 17:56 Maxwei_wzj 阅读(168) 评论(0) 推荐(0)