为什么我总觉得是完全背包?

P2983 [USACO10FEB] Chocolate Buying S

@[蒟蒻orz神犇](/space/show?uid=22474)
by vani_prcups @ 2017-09-15 22:46:58


@ prcups 如果这题写背包,要写多重背包,因为虽然每种巧克力有无限多个,但是需求只有di。 按你的解释说如果FJ手中的钱够买一块最贵的巧克力,如果买最贵的巧克力,只能满足一头奶牛,不是买一块巧克力可以满足喜欢这个巧克力的所有奶牛,而是只能满足一头
by 2014林盛昊 @ 2017-09-17 07:57:44


@ prcups
by 2014林盛昊 @ 2017-09-17 07:57:57


@[蒟蒻orz神犇](/space/show?uid=22474) @[prcups](/space/show?uid=33930) @@@
by 中2少年雷耶斯 @ 2017-09-17 08:04:30


好吧我弱智了~
by vani_prcups @ 2017-09-17 08:08:29


最近是有点傻~ 就是说,巧克力如果更便宜的话,只需要更少的钱就可以满足一头奶牛(一块巧克力只能满足一头奶牛)~
by vani_prcups @ 2017-09-17 08:12:12


我原来也这么想的。。。。
by Jyf624761709 @ 2018-01-07 10:40:39


@[Jyf624761709](/space/show?uid=33718) +1
by retired_treasure @ 2018-06-05 21:55:33


这个数据范围就算是背包那也不能过吧
by 风浔凌 @ 2018-08-29 20:27:51


@[风浔凌](/space/show?uid=107488) +1
by t162 @ 2018-12-31 17:48:08


|