主要是空间的问题。
二进制拆分每件物品 sis_isi 为 logsi\log s_ilogsi 件跑01背包
假设有 nnn 件物品,那么这个总共的拆分系数 kkk 应该为 ∑i=1nlogsi=log∏i=1nsi\sum\limits_{i = 1}^n{\log s_i} = \log \prod\limits_{i = 1}^n{s_i}i=1∑nlogsi=logi=1∏nsi
如果我知道 ∑i=1n≤p\sum\limits_{i = 1}^n \leq pi=1∑n≤p,怎么得到拆分系数的范围?(不会算 qwq)