2022年2月22日
[背包] LOJ#6089. 小 Y 的背包计数问题
摘要： \(\texttt{link}\) 考虑根号分治： \(i\le \sqrt n\)：做多重背包，可以先做完全背包，再 \(f_j-=f_{j-i(i+1)}\) 减掉不合法的。 \(i > \sqrt n\)：每种物品可以看作有无限个，做完全背包，但是直接做还是 \(\mathrm{O(n^2)} 阅读全文
posted @ 2022-02-22 07:50 klii 阅读(74) 评论(0) 推荐(1)