摘要： 题意 最后要形成形如前面从1~k范围内全为负数，从k+1~n范围内全为正数，没有0的存在， 那此时最少应该改变几个值。 解析 ca[i]统计前面到i一共有多少个>=0的，cb[i]代表后面到i一共有多少个<=0的 划分分界点k，求最小的ca[k] + cb[k+1]。 代码 #include<bit 阅读全文

摘要： 题意 解析 3个物品的完全背包。f[i][j]代表选到第i件物品此时恰凑成长度j的数量的最大值 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 4000 + 10,M = 1e6 阅读全文