很水的01背包，注意用条件表达式优化时间就好了

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           using namespace std;int t,n,dp[50003],v,mid_v,w[50003],i,j;int main(){ scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0,v=0;i
           
            >1; for(i=0;i<=mid_v;++i) dp[i]=0; for(i=0;i
            
             =w[i];--j) { dp[j]=dp[j]