警钟撅烂

P1064 [NOIP2006 提高组] 金明的预算方案

CommonDigger @ 2024-01-31 11:08:41

双重循环的 j 必须从大到小,如果从小到大的话就会全 wa 零分

Wrong:

for(int i=1;i<=m;i++){
    for(int j=0;j<=n;j++){

Correct:

for(int i=1;i<=m;i++){
    for(int j=n;j>=mitem_cost[i];j--){

by CommonDigger @ 2024-01-31 11:09:14

就是这个玩意卡了我四天()


by cat_lover1 @ 2024-02-03 06:28:57

还有一点,一定要压缩空间大小到1维,这玩意卡了我一早上


|