生成函数?
by Etinorally @ 2022-08-22 13:26:41
拼脸的话 退火?遗传?
by ShanireZ @ 2022-08-22 13:26:59
@[bye_wjx](/user/575994) 差不多吧,问一下qwq
by 喵仔牛奶 @ 2022-08-22 13:29:22
这是 NP 问题,只有 DP 的伪多项式,所以应该是没有,如果有的话也是 $O(2^n)$ 的爆搜。
by 方123456 @ 2022-08-22 13:30:06
~~难不成各位 dalao 要发明解决背包问题的多项式做法?~~
by 方123456 @ 2022-08-22 13:32:06
@[方123456](/user/128754) ~~就是问一下~~
by 喵仔牛奶 @ 2022-08-22 13:33:14
------------
后排捕捉喵仔牛奶
by zlttcl @ 2022-08-22 13:33:41
@[喵仔牛奶](/user/560516) 您不是号称 DP 圣手吗??
by The_cosmos @ 2022-08-22 16:06:54
@[The_cosmos](/user/526017)
1. 您才号称 DP 圣手qwq。
1. 怎么写时间复杂度小于 $\mathcal{O}(nm)$ 的 DP?
1. 今天是……,算了,周一也v我50。
by 喵仔牛奶 @ 2022-08-22 17:05:05
后排捕捉喵仔牛奶
by Eric_meow @ 2022-08-22 17:07:13