才发现这真的是道背包题……

P1077 [NOIP2012 普及组] 摆花

先生您在想啥呢 背包是有不同的体积和价值的
by Vocalise @ 2020-01-18 20:41:57


@[Sunbread](/user/37562) ~~不是2维dp吗~~ 背包也可以做
by Ryo_Yamada @ 2020-01-18 20:49:30


@[void_basic_learner](/user/219595) 恰好装满的方案总数不考察价值;这个问题可以考虑转化成不同种类花体积相同且都为1
by Sunbread @ 2020-01-18 22:00:39


@[Sunbread](/user/37562) 您说得对,受教了
by Vocalise @ 2020-01-18 22:51:21


|