这题描述不严谨 正规考试不能这样! 我投诉!@管理员

P1048 [NOIP2005 普及组] 采药

有的啊。。。
by NephrenRuq @ 2016-12-13 18:59:17


哥们,输入数据中写着呢···
by DeskalLorll @ 2016-12-13 18:59:22


管理员没办法治好你的瞎眼,请去找眼科医生。@[Alextokc](/space/show?uid=26050) 。还有不要什么都要发一个帖子,很烦。
by kkksc03 @ 2016-12-13 19:01:03


那既然“接下来的M行每行包括两个在1到100之间(包括1和100)的整数”,为什么我把DP数组开成150值得30分?!!!!!!!
by Alextokc @ 2016-12-13 19:03:36


代码如下: ```cpp #include <bits/stdc++.h> using namespace std; int c[3409] , w[3409]; int dp[159][159]; int main(){ //freopen("pack.in","r",stdin); //freopen("pack.out","w",stdout); int m , n; cin >> m >> n; for (int i=1;i<=n;++i) cin >> c[i] >> w[i]; for (int i=1;i<=n;++i){ for (int j=0;j<=m;++j){ if (j>=c[i]) dp[i][j] = max(dp[i-1][j] , dp[i-1][j-c[i]]+w[i]); else dp[i][j] = dp[i-1][j]; } } cout << dp[n][m] << endl; return 0; } ```
by Alextokc @ 2016-12-13 19:05:30


@[Alextokc](/space/show?uid=26050) 建议再去看一下脑科医院。问出这样的愚蠢的问题。题目的每一个字都读一遍,只有可能是你自己的问题。
by kkksc03 @ 2016-12-13 19:07:11


我就问你们,你们有本事把DP数组开小!!!DP!数组的下线是多少?! 你们有本事就自己把DP数组开小呀,错! 哼!!! 所有就是数据有错!@管理员 在此我投诉,郑重得投诉!!! 我投诉!
by Alextokc @ 2016-12-13 19:07:12


管理员,你别骂人!
by Alextokc @ 2016-12-13 19:07:45


@管理员,我警告你,你别骂人! 这是我的底线!
by Alextokc @ 2016-12-13 19:09:31


管理员,刚才我有些激动,SORRY。 但是请问DP数组你最小可以开多小, 我想知道这个。
by Alextokc @ 2016-12-13 19:12:28


| 下一页