\_**哈哈哈,这个都不会**\_
by Hammer_cwz_77 @ 2017-07-11 10:47:59
都开long long试试
by WilliamPen @ 2017-07-23 09:40:21
恩......这里应该是把除了n,T以外的变量全部弄成longlong就可以了。
附上大米兔代码:
```cpp
#include<stdio.h>
#include<algorithm>
#define In(x) go(i,1,n)scanf("%lld",x+i)
#define S(a) (a[i]^=a[j]^=a[i]^=a[j])
#define go(i,a,b) for(int i=a;i<=b;i++)
#define ro(i,a,b) for(int i=a;i>=b;i--)
const int N=100003;
int n,W;long long a[N],b[N],c[N],f[N],ans;
int main()
{
scanf("%d%d",&W,&n);In(a);In(b);In(c);
go(i,1,n)
{
go(j,i+1,n)if(c[j]*b[i]<c[i]*b[j])S(a),S(b),S(c);
ro(j,W,c[i])f[j]=std::max(f[j],f[j-c[i]]+a[i]-j*b[i]);
}
go(j,1,W)ans=std::max(ans,f[j]);printf("%lld",ans);return 0;
}//Paul_Guderian
```
by Paul_Guderian @ 2017-09-15 10:36:49
打表??
还不如直接下载测试数据。
反正就一个点没过。
by 12三45 @ 2017-10-07 15:48:11
@[12三45](/space/show?uid=48058) 你倒是下载个测试数据下来?
我咋没发现这题能下测试数据呢?
by 菜鸟ztc @ 2017-10-21 14:44:12