摘要： 给你一个长度为n的数列a和整数c 你需要把它任意分段 每一段假设长度为k，就去掉前[ k/c] ( 向下取整)小的数 最小化剩下的数的和 #include<iostream> #include<algorithm> #include<cstring> #include<queue> #define 阅读全文

摘要： 题目略，就是求最小割 （容量和最小的边集，使得图不联通，常用S-T割) 那么 最小割=最大流 这里要求点权和最小，可以通过拆点转化为边权 #include<iostream> #include<algorithm> #include<cstring> #include<queue> #define 阅读全文

摘要： 有一个 m 行 n列的方格图，每个方格中都有一个正整数。 现要从方格中取数，使任意两个数所在方格没有公共边，且取出的数的总和最大，请求出最大的和。 黑白染色， 相邻格子连边，S->黑点，白点->T, 形成一个二分图， 现在要删去一些边( 边权和最小) ,使得S-T不连通，即最小割 SUM - 最小割 阅读全文