摘要：
题意：把奶牛分成3组，只要有两组大于1/2量，用深搜剪枝 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn=220; 7 struct node 8 { 9 int key,id;10 bool operator xx.key;13 }14 }data[maxn];15 16 bool cmp(const node &p,const node &q)17 {18 return p.keyn*500&&sum[n+n]-ans>n*500). 阅读全文
摘要：
把题意写一下： 给你一个n*n的矩阵，每个格子都有一个非负整数，从左上角走到右下角，收集走过的数字，累加，但是只能向右或者向下走，走过之后数字就变为0，让你求从左上角到右下角，走k次之后，所得的最大值是多少。典型的最小费用最大流入门题，只需在建图时，把源点到1的cap设成k，对走完一次变成0的处理时，只需拆点，拆成两条边，一条容量为1，权值为点权，另一条是跳板，容量为inf，费用为0，即可******************************************************************************************************** 阅读全文