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