摘要：
**题面：**https://www.acwing.com/problem/content/description/1083/ **大意：**求给定区间 \([X,Y]\) 中满足下列条件的整数个数：这个数恰好等于 \(K\) 个互不相等的 \(B\) 的整数次幂之和。 分析 dp(x)表示从 \( 阅读全文
摘要：
题目：https://www.acwing.com/problem/content/description/10/ 分析 状态表示：f[cur][V]表示当前结点和子树按规则选取的物品可令体积为 \(V\) 的背包取到的最大价值。 因为在选取物品的时候并不会记录所选取物品的体积，故考虑直接枚举体积实 阅读全文