多重背包超时30,大佬求救

P1776 宝物筛选

裸的多重是O(n^2)的,要么用二进制+01背包搞一搞,要么用单调队列优化一下,你可以看看我的博客:http://blog.csdn.net/no1\_terminator/article/details/51896966
by I_AM_HelloWord @ 2017-08-26 22:41:14


谢谢,我知道了
by 星之海 @ 2017-08-28 13:36:41


|