摘要：
$奶牛会展$ "题目链接" 由于智商之和或情商之和不能为负数，所以直接把智商+情商 0的奶牛加上是布星的 我们考虑背包，不妨将智商当做物品大小，将情商当做价值 我们要求 大小+价值 的最大值 $dp[j]$表示智商为$j$时情商的最大值 当智商为负数时，$dp[j]$是会爆炸的，所以我们用$dp[j 阅读全文
摘要：
小朋友的数字 题目链接 题目翻译： 每个小朋友有一个数字，构成一个数字序列a1,a2…an 我们定义“特征值”fi为a1~ai中的最大连续子段和 再定义“分数”si为1~i-1中最大的(sj+fj),特殊的,s1=f1, 要求输出最大的si DP： 于是我们可以dp求出每个最大连续子段和作为特征值 阅读全文
摘要：
假目录 ·网络流简介 ·最大流 EK算法 ·最小割 ·Dinic 当前弧优化 最大流标程 ·费用流 正确性证明 dijkstra费用流 标程 ·上下界最大流 网络流简介： 有一个有向图，每条边为一条管道，有固定的容量， 从一个源点出发，它可以提供无限的水流， 流到一个汇点，它可以接受无限的水流， 每 阅读全文
摘要：
有趣的数 题目链接 首先求出1~k中有多少个在k前面的数的个数，若>m,则无解 比如12345，从第一位开始， 1 0~1 共2个 1-0+1 12 10~12共3个 12-10+1 123 100~123 共24个 123-100+1 1234 1000~1234 共235个 1234-1000+ 阅读全文
摘要：
子矩阵 题目链接 搜索枚举选了哪几行，将DP降为一个一维的问题， 先预处理出w[i]表示该列上下元素差的绝对值之和 v[i][j]为第i列和第j列对应元素之差的绝对值之和 f[i][j]表示前j列中选i列，且最后一列为j的最小消耗 f[i][j]=min(f[i][j],f[i-1][j-k]+v[ 阅读全文
摘要：
小a和uim之大逃离 题目链接 因为每次只能向下或向右走，我们可以递推 dp[i][j][d][0/1]表示走到(i,j)，mod k 意义下差值为d，轮到小a/小uim操作时的方案数 dp[i][j][d][0]=dp[i-1][j][(d-a[i][j]+k)%k][1]+dp[i][j-1][ 阅读全文
摘要：
消防局的设立 题目链接 贪心：每次取出深度最大的节点，若没有被覆盖到，要想覆盖它， 最优的做法显然是将它的爷爷设为消防局 （因为该节点深度为最大，选兄弟、父亲所覆盖的节点，选了爷爷后都能够覆盖） 用优先队列维护深度即可 阅读全文
摘要：
有线电视网 题目链接 树形DP，分组背包 dp[u][i][j]表示以u为根的子树，前i个子树中选j个用户的最大收益. dp[u][size[u]][0]=0; dp[u][i][j]=max(dp[u][i][j],dp[u][i-1][j-k]+dp[v][size[v]][k]-w[u][v] 阅读全文
摘要：
重建道路 题目链接 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一旦被毁坏，就 阅读全文
摘要：
棋盘制作 题目链接 这个题是[USACO5.3]巨大的牛棚Big Barn和玉蟾宫的结合 一道顶两道毒瘤！ 题解： 首先，棋盘有两种选法： 1.任意白格(x,y) (x+y)%2=0 ,任意黑格(x,y) (x+y)%2=1 2.任意白格(x,y) (x+y)%2=1 ,任意黑格(x,y) (x+y 阅读全文