HinanawiTenshi

摘要： **题面：**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\) 的背包取到的最大价值。 因为在选取物品的时候并不会记录所选取物品的体积，故考虑直接枚举体积实 阅读全文

摘要： 引入 已知一个数列，你需要进行下面两种操作： 将某一个数加上 xx （修改） 求出某区间每一个数的和 （查询） 如何解决这个问题呢？ 如果直接使用数组来做，那么修改操作复杂度是 \(O(1)\) ,查询复杂度是 \(O(N)\). 而如果使用前缀和数组来做，那么修改操作复杂度是 \(O(N)\) , 阅读全文