luogu P4095 [HEOI2013]Eden 的新背包问题

题面传送门 题目的询问是互相独立的，这一点给了咱们思考的空间。 咱们能够用单调队列优化多重背包作正反两趟背包，而后对于询问用 d p 1 d i − 1 , k + d p 1 d i − 1 , e i − k dp1_{d_{i}-1,k}+dp1_{d_{i}-1,e_i-k} dp1di​−1,k​+dp1di​−1,ei​−k​来拼，其中 0 ≤ k ≤ e i 0\leq k\leq

>>阅读原文<<