刘二狗的博客

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1864#include <bits/stdc++.h>using namespace std;const int maxn =3e6+10;int dp[maxn],w[35];int main(){ int n,num,flag,cnt; char str,...

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955题意：给出最大安全概率和n个银行各自的钱数and被抓概率求在最大安全概率下能盗取的最大钱数思路：安全概率 * 安全概率 = 安全概率，但是被抓率 * 被抓率 != 被抓率。这道题应该把银行总钱量当成背包。状态转移方程： dp[j]=max(dp[j],dp[j-v[i]...