题意
分析
- 考虑每个棋子对对应的横向纵向的极大区间的影响：记之前这个区间中的点数为 (x) ，那么此次多配对的数量即 (x) 。
- 考虑费用流，(S ightarrow 横向区间 ightarrow 棋盘上的点 ightarrow 纵向区间 ightarrow T) ，其中 $S ightarrow 横向区间 $ 和 (纵向区间 ightarrow T) 的费用差分设置。
- 如何寻找答案？如果采用 (spfa) 的增广方式的话，每次增广到终点的每条流量的费用是相同的，且每个点用1的流量表示，所以在进行费用流的过程中可以统计 (k) 为所有值的答案。