headboy2002

摘要： 题目大意：在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，输出这些数之和的最大值。 思路：这种各个点之间互相排斥求最大值的题，往往需要利用上网络流最小割的性质。我们把方格中的所有数字都选上，看看把哪些格子抠掉，能使数值和的减少量最少。 阅读全文

摘要： 【通过枚举的顺序，限定查询的范围，继而求和：用树状数组。】 阅读全文