摘要：说明：S,表示超级原点，T表示超级汇点，<i,j,k(,l)>表示i到j建边，流量为k(，费用为l)，某些题由于没有及时纠正码风，板子的常数较大。。。。。 bzoj4177 Mike的农场 题解：考虑割，养牛的收益为a[i],养羊b[i],对于每个位置<S,i,ai> <i,T,bi>分别表示养牛和 阅读全文

摘要：注意：这是一篇十分劣质的博客，只有题目和简单的几句话，慎用。。。。。。。。。。OVO 分块 入门推荐：http://hzwer.com/8053.html bzoj2957 这个题有线段树和分块两种做法； 线段树维护了区间的答案合并的时候维护高度最大值，右区的左子区间进一步讨论对分类讨论； 分块就对 阅读全文