【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的，發現

>>阅读原文<<