RomanLin

摘要： 题目 https://www.luogu.com.cn/problem/B2173 题解 对于 0-1 背包：第 \(i\) 种物品可以选 0, 1 件； 对于多重背包：第 \(i\) 种物品可以选 0, 1, 2, ..., \(w_i\) 件； 将多重背包转化为 0-1 背包求解：把第 \(i\ 阅读全文

摘要： 题目 https://codeforces.com/problemset/problem/2244/C 题意 输入 \(T(\leq 1e4)\) 表示 \(T\) 组数据。所有数据的 \(n\) 之和 \(\leq 2e5\)。 每组数据输入 \(n(1 \leq n \leq 2e5)\text 阅读全文