摘要：
【传送门：BZOJ1625】 简要题意： 给出n个宝石，每个宝石重w[i]，价值d[i]，求出选择若干个宝石使得总重≤M的情况下的最大价值 题解： 背包DP（水题） 设f[j]为总重为j时的最大价值 得到方程f[j]=max(f[j],f[j-w[i]]+d[i])(1<=i<=n,w[i]<=j< 阅读全文
摘要：
【传送门：BZOJ1911】 简要题意： 有n个人，每个人都有一个战力值，将这n个人分成若干个段（每个段内的人的编号都是连续的），每个段的初始战力值为每个段内的人的战力值的总和 给出常数a,b,c，而每个段的真正战力值为ax2+bx+c（x为这个段的初始战力值），求出分成若干个段得到的所有段的最大真 阅读全文
摘要：
【传送门：BZOJ1834】 简要题意： 给出n个点，m条边的有向图，给出每条边的流量c和费用w（每条边都可以扩增自己的流量，每增加1流量就需要w的花费） 求出从1到n的最大流，并且求出使最大流+k的最小花费 题解： 第一个答案用网络流直接求肯定是没问题 第二个答案就要用费用流来做 首先因为求第一个 阅读全文