囧爆了！！！ 莫名其妙的就ac了。因为前段时间做了一道类似的题目，大概是出国留学的概率问题。和这题很像。然后凭借记忆把这题给敲了，一交就过了！我勒个去！不带这么玩的！！！果然做题多还是有点点好处的= =。话说题目我都没怎么看懂呢= =
DP切不动了。
记录一下题意吧：
A-I题：ac
J题：题意没看懂= =，下次再看= =
K题：01背包的第K优解... 雷死哥了！
L题：分组背包的变形，每个分组中至少取一个物品。= =这不是坑爹么！
M题：水过... 这么多年来的第一道秒A题啊！
下面继续吧.....
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;double max( double a,double b ){ return a>b?a:b; }int main()
{int T;scanf( "%d",&T );int value[101];double p[101];double f[10001];while( T-- ){int N;double P;memset( f,0,sizeof(f) );scanf( "%lf %d",&P,&N );P=1-P;int M=0;for( int i=1;i<=N;i++ ){scanf( "%d %lf",&value[i],&p[i] );p[i]=1-p[i];M+=value[i];}f[0]=1;for( int i=1;i<=N;i++ )for( int j=M;j>=value[i];j-- )f[j]=max( f[j],f[j-value[i]]*p[i] );int ans;for( int i=M;i>=0;i-- )if( f[i]>=P ){ans=i;break;}printf( "%d\n",ans );}return 0;
}