题目链接：https://www.luogu.org/problem/P5268 思路：对于只查询不修改，而且查询有关元素出现次数的要求，我们要用莫队做，但是莫队是用来处理一类双端点询问，所以我们要把式子拆成四个双端点询问。 题目中原式是这样的： ∑ x = 1 ∞ get ( l 1 , r 1 , x ) ∗ get ( l 2 , r 2 , x ) \large\sum\limits_{

题目描述 分析 这题很容易给人带来不是背包的错觉。 设状态 d p i , j dp_{i,j} dpi,j​ 表示前 i i i 个英雄花费 j j j 元买皮肤的最大方案数，而背包容量就是所有英雄的 k i × t i k_i\times t_i ki​×ti​ 之和。 剩下的基本上就是一个多重背包模板了，转移方程（ k k k 为选的物品数量）： d p i , j =