2020年10月31日
CF16E Fish 状压DP
摘要： CF16E Fish ​ 状压DP; ​ 由于$n ⇐ 18$,我们可以状态压缩. ​ 一个二进制数第$i$位为1表示当前第$i$条鱼还活着.$f[x]$表示当前局面为$x$的概率是多少. ​ 所以我们可以得出初始状态$f[1 << n - 1] = 1$,因为刚刚开始所有鱼都活着,概率肯定为1.我 阅读全文
posted @ 2020-10-31 06:15 C锥 阅读(45) 评论(0) 推荐(0) 编辑