sgss222的博客

原创 【luogu P1833】樱花——混合背包

其他情况下当作多重背包，数据量比较小可以用二进制优化转01背包。可以取无限个，视作完全背包)，可以转化成混合背包求解。（可以随便取而不会个数不够）时看作完全背包。显然将时间看作容量，