摘要：
测试地址：集合选数 做法：本题需要用到状压DP。 看到这种两个东西不能同时取的限制，显然就是个独立集，然而这题并不只是要求独立集，而是要求独立集的数量，所以我们就要观察这个图到底有什么性质。 注意到，一个点x" role="presentation" sty... 阅读全文
摘要：
测试地址：抛硬币 做法：本题需要用到期望DP+KMP+高精度。 很容易想到，先用KMP求出信息，然后从一个点i" role="presentation" style="position: relative;">ii，要么成功匹配第i+1" role="pre... 阅读全文