摘要：
这题是在01背包问题的基础上，扩充了重量，需要用时间换空间。 思路： 1.仔细看题，注意到重量wi为a*2^b（a<=10，b<=30），很容易想到要按 b 分开做背包的DP。接下来的重点就是怎么使DP从b-1继承到b。 2.再仔细看题，发现只有一次询问，那么就可以在这个W上做文章——依W的大小进行 阅读全文
摘要：
n个数，求一次逆序对。接着有m次修改操作，把每次输入的位置p的数之后<=它的数取出来，从小到大排序后再放回空位里，求逆序对。（N,M<=500,000 , Ai<=10^9）思路：1.往后修改就存后缀，而不是一般的前缀。存数 i 之后<=它的数的个数为s[i]，用于后续求逆序对。2.修改时选出的数排 阅读全文