2024年6月9日
20240609训练
摘要： 商品打包(pack) 题面： 有\(n\)个商品，第\(i\)个商品的体积为\(a_i\)，若干个质量为\(L\)的背包。令\(f_i\)为将第\(i\)个商品到第\(n\)个商品依次按如下的方式放入背包中所需要的最少背包数。 将第\(k\)商品放入背包的方法为，如果当前背包剩余容量\(\ge k\ 阅读全文
posted @ 2024-06-09 17:02 junjunccc 阅读(8) 评论(0) 推荐(1) 编辑