摘要： 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\) 阅读全文