90分蒟蒻求助

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

错的是第四个点,答案16700,我16500,搞半天也没发现怎么回事……
by 主编稻草一号 @ 2021-10-19 20:16:10


@[主编稻草一号](/user/112927) 我找出来了
by _8762 @ 2021-10-28 17:45:16


@[主编稻草一号](/user/112927) 巧了
by AdGats @ 2021-11-21 10:36:31


你这个二维的应该还要max一下dp[i][j]吧(大雾
by AdGats @ 2021-11-21 10:42:06


哦不对,二维dp第二层循环应该到0,要不然有点部分没办法传递
by AdGats @ 2021-11-21 10:49:05


当j < v[i]时应该dp[i][j] = dp[i-1][j]; 我也碰到了相同的错误hh
by Seudama @ 2022-01-17 23:38:57


|