摘要：
题解： 1。以前见过类似的，可以cdq分治 当l=r时就是还有一个剩余 这样时间是nmlogn的 空间是mlogn 2。首先我们可以dp出表示出j的方案数 令g[i][j]表示不能选i,表示出j的方案数 考虑一下怎么转移 g[i][j+w[i]]=f[i][j+w[i]]-g[i][j] 这个表示的 阅读全文
摘要：
https://www.cnblogs.com/yescoolfan/p/3462350.html 阅读全文
摘要：
题解： 首先想到了标算。。然后证明了一发是错的（事实证明很智障） 先说正确性比较显然的O（n^2)算法 令f[i][j]表示前i个物品，匹配到第j个括号，最大值是多少 g[i][j]表示前i个物品，匹配到第j个括号，最小值是多少 然后这个转移是O（1）的 状态是n^2的 被状态局限了就没法优化了 标 阅读全文