摘要：
1.01背包 二维递推式子： 代码： 然而有时候，由于容量或者物品数过多可能导致用二维数组可能超空间，此时可以考虑一维的优化 用f[i]表示当使用了i的容量后最多可以装多少价值的物品，我们可以推出以下代码： 和上面比两段代码时间复杂度相同，而空间复杂度则得变小了许多，注意枚举容量j的时候一定要按倒叙 阅读全文
摘要：
题目： Description Input Output HINT 题解： 学了cdq后近期最后一道题···然而tm还是搞了1个半小时才tm搞出来······ 先说思路：对于绝对值，我们采取类似于旋转整个图的方法，也就是说共计三次翻转再加上原来的图，每次旋转90度，算出点在旋转后的对应坐标（具体看代 阅读全文