摘要：
"传送门" 题意 将n个数划分为两块，最多改变一个数的位置， 问能否使两块和相等 分析 因为我们最多只能移动一个数x，那么要么将该数往前移动，要么往后移动，一开始处理不需要移动的情况 那么遍历sum[i] 如果往前移动，sum[k]+(sum[i] sum[i 1])=sum[n]/2,k∈[1,i 阅读全文
摘要：
"传送门" 题意 给出n个体积为wi,价值为ci的物品，现在有一个m大的背包 问如何装使得最后背包内的物品价值最大，输出价值 分析 一般的思路是01背包，但n v不可做 题解的思路 We can iterate on the number of 3 elements we will take (in 阅读全文