摘要：
题面传送门 这道题......真的无语了。 一眼看上去这道题似乎可以状压$dp$，只有$L$和$R$两种，然后我手算把样例转成了二进制，准备推转移方程，结果惊奇的发现$RBR=(101)2=2$,这不就是样例的答案吗?接着推了第二个样例的答案，居然也对了。 言归正传，那么我们设$f_i$为把$i$以 阅读全文
摘要：
题面传送门 题目的询问是互相独立的，这一点给了我们思考的空间。 我们可以用单调队列优化多重背包做正反两趟背包，然后对于询问用$dp1_{d_-1,k}+dp1_{d_-1,e_i-k}$来拼，其中$0\leq k\leq e_i$，取最大值。 代码实现: #include<cstdio> #defi 阅读全文