FollowWindD

//格雷码性质,等于其对应的二进制数和其二进制数的右移一位做异或 //有这个性质可以知道如果二进制这一位是0那么只有前一位为1他才能取这一位为0对应的值, //反之这一位为1也是这样 //由于存在?,所以这一位如果是?,那么这一位可以是0或者1,就可以和前面的值任意值结合,既这一位 //如果想要取,那么一定可以取到 //定义dp[i][0]表示这一位为0可以取到的最大值 //dp[i][0]=max

//dp[i]保存盗取i的钱时不被抓的最大概率 //dp[i]=max(dp[i],dp[i-W[j]]*P[j]),W[j]表示这家银行所拥有的的钱,P[j]表示在这家银行不被抓的概率 #include<iostream> #include<algorithm> using namespace std; const int maxn = 107; int D[maxn]; double B[max