链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955
思路：一开始看急了，以为概率是直接相加的，wa了无数发，这道题目给的是被抓的概率，我们应该先求出总的逃跑概率，1-逃跑概率就是最后被抓的概率，dp的话，以所有银行总金额为容量，以单个银行的金额为体积，以逃跑的概率为价值，跑01背包，最后找一下小于被抓概率的最大金额。
实现代码：
#include<bits/stdc++.h>
using namespace std;
const int M = 1e2+;
double dp[],b[M];
int a[M];
int main()
{
int t,n;
double w;
scanf("%d",&t);
while(t--){
scanf("%lf%d",&w,&n);
int num = ;
for(int i = ;i <= n;i ++){
scanf("%d%lf",&a[i],&b[i]);
num += a[i];
}
memset(dp,,sizeof(dp));
dp[] = ;
for(int i = ;i <= n;i ++){
for(int j = num;j >= a[i];j --){
dp[j] = max(dp[j],dp[j-a[i]]*(-b[i]));
}
}
int ans = ;
for(int i = num;i >= ;i --){
if(dp[i] > (-w)){
ans = i; break;
}
}
printf("%d\n",ans);
}
}