摘要：
题意分析：0-1背包变形 递推公式：dp[i] = max(dp[i], 1-(1-dp[i-C])*(1-p))/*I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191题意：标准的多重背包，由于数据量较小，可转化为0-1背包。/*悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) M... 阅读全文