摘要： T1: k的幂分拆 本题难度中等，完全背包模板题，以 $k$ 的幂作为物品大小 记 dp[i][j] 表示使用若干个 $k^0 \sim k^i$，相加恰好为 $j$ 的方案数 转移： $ dp[i][j] = dp[i-1][j] + dp[i][j-k^i] $ 假设 $n$ 是满足 $k^n 阅读全文