uid001

摘要： 大意: 给定序列$a,b$, 每次可以任取两个相同大小的$a_i,b_j$删除$a_i,b_j$左侧所有元素, 花费为e, 得分1, 最后结束时必须再花费之前删除元素的个数, 不得分. 初始能量$s$, 求最大得分方案. 这题关键是注意到$\frac{s}{e}$的范围比较小, 直接暴力dp即可.. 阅读全文