noip2011day2

t1

二项式定理+杨辉三角水过去

t2 

pts30:枚举物品的重量；O(n*m*max(w[i]))

交了写挂10分？

正解 ：前缀和套路+二分答案。

第一次写的时候单调性没有考虑清楚。

pts？：改二分答案为穷举；期望o(max(w[i])*max(n,m));

爆0？？？memset 1e6的数据1e6次。。。。。

改后 pts0->pts45;

pts70 参数只需枚举每一个物品的质量 O(max(n,m)*n)

cff 老爷机 跑挂了10分。

ps:养成对拍好习惯，拍他个200组 

t3