感觉这个题如果用多重背包解能压到O(nm)

P1077 [NOIP2012 普及组] 摆花

@[HClOVE](/user/261932) 能吗?
by liqingyang @ 2020-04-19 21:22:15


@[liqingyang](/user/272088) 好像是可以的 题解说这个题是01背包,我觉得是多重背包,因为第i种花最多取i件
by qpdk777 @ 2020-04-19 21:25:49


@[HClOVE](/user/261932) 那你直接生成函数不就 $O(V\log V)$ 了吗
by ix35 @ 2020-04-19 21:31:51


@[HClOVE](/user/261932) emmmm,好像有些道理?
by liqingyang @ 2020-04-19 21:32:30


[您好,这里有一篇nm的题解](https://www.luogu.com.cn/blog/user43145/solution-p1077)
by panyf @ 2020-04-19 21:43:31


@[AK新手村](/user/221955) 谢谢巨佬
by qpdk777 @ 2020-04-19 21:44:06


|