【TEST190325】GDSOI2018模拟4.19 简要题解

今日小测，搜了一下发现是GDSOI2018模拟4.19html sequence 个人方法和题解不太同样：c++ 对于每一个差= f ( a ) f(a) f(a)的有序点对 ( i , j ) ( i < j ) (i,j)(i<j) (i,j)(i<j)连边 i → j i\to j i→j，答案就是二分图最大匹配数(等价于最小点覆盖数)git 连边是 n 2 n^2 n2的，发现

>>阅读原文<<