2018年2月14日
luogu2774 方格取数问题 二分图最小权点覆盖集
摘要： 题目大意：在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，输出这些数之和的最大值。 思路：这种各个点之间互相排斥求最大值的题，往往需要利用上网络流最小割的性质。我们把方格中的所有数字都选上，看看把哪些格子抠掉，能使数值和的减少量最少。 阅读全文
posted @ 2018-02-14 23:44 headboy2002 阅读(150) 评论(0) 推荐(0) 编辑
luogu1908 逆序对 树状数组
摘要： 【通过枚举的顺序，限定查询的范围，继而求和：用树状数组。】 阅读全文
posted @ 2018-02-14 12:00 headboy2002 阅读(153) 评论(0) 推荐(0) 编辑