摘要：
这道题用n方的算法会很好做我一开始想的是nlogn的算法求方案数，然后没有什么想法（实际上也可以做，但是我太弱了）我们就可以根据转移方程来推方案数，只是把max改成加，很多动规题都是这样，比如背包的方案数。设f[i]为以i为结尾的方案数当 b[j] + 1 == b[... 阅读全文
摘要：
这真是一道好题目学到了很多一开始感觉吃或者不吃会有后效性然后看到洛谷的题解，直接把这个有后效性的部分当作dp的维度和值因为这个垃圾可以堆或者不堆，所以这个很像01背包，但是加了非常多的限制条件，是一个升级版的01背包 记住思考01背包问题的时候，要思考i那一维度，最... 阅读全文