wxyww

题解

未归档(12) 精品(28)

/ 注册

全部文章 / 题解（共2篇）

【每日一题】德玛西亚万岁

solution 状压dp。用数字来表示一行方案，对于一个状态x，如果x的第i位（二进制下）为1，表示这一行的第i个位置安排士兵。否则表示不安排士兵。先把每一行可能的状态都搜出来，也就是在满足相邻两个二进制位不都为1的条件下，搜出所有的方案。可以发现一行的方案数最多不超过400。然后将两个可以...

状态压缩

2020-06-02

2 895

【每日一题】比赛

solution 先考虑对于如何求出解出第道题的概率。直接求并不好求，但是解不出第道题的概率很好求，就是。那么解出第到题的概率就是。因为题目数量非常小。所以可以枚举每道题是否解出来了，然后统计一下每种情况的概率，记录到答案里面即可。 code /* * @Author: wxyww * @Date...

状态压缩概率

2020-05-18

1 662