摘要：
题目连接：hdu_2159_FATE 题意：完全背包的题意 题解：把杀敌数看成背包的容量，维护一个经验的最大值，我是多开一维来记录最大的忍耐度，当然你也可以直接开一位，并记录忍耐度，最后扫一遍 1 #include<cstdio> 2 #include<cstring> 3 #define F(i, 阅读全文
摘要：
题目连接：hdu_2844_Coins 题意：给你n个硬币的价值和对应的数量，问你从1到m有那些数能组合出来 题解：如果我们将硬币的价值看成一个物品的容量和价值，那么对应1-m，如果dp[i]==i，那么这个数就能组合出来，所以这题就变成了一个多重背包，多重背包可以分为完全和01背包，也可以直接用0 阅读全文
摘要：
题目连接：hdu_2688_Rotate 题意：给你n数，(n<=3e6)，有两个操作，Q为 当前有多少对数，满足严格递增，R l,r为旋转l,r这个区间的数 题解：求严格递增的顺序对我们可以反向用树状数组求逆序对，300W的数据还是有点够呛，不过这里求出来也就nlogn，然后对于旋转操作，因为区间 阅读全文