飞火扑蛾

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1203解题思路：简单的01背包，用dp[i]表示花费不超过i时的最大可能性状态转移方程 dp[i]=1-(1-dp[i-a])*(1-p) 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 10001 8 int n,m; 9 double dp[N];10 int main()11 {12 int i,a,j;13 double p,pp;14 ... 阅读全文