fwat

摘要： 题意 "题目链接" 分析 考虑每个棋子对对应的横向纵向的极大区间的影响：记之前这个区间中的点数为 $x$ ，那么此次多配对的数量即 $x$ 。 考虑费用流，$S\rightarrow 横向区间 \rightarrow 棋盘上的点 \rightarrow 纵向区间 \rightarrow T$ ，其中 阅读全文