摘要: C. Chef Monocarp 这道题目给的tag实在是多,dp,二分图匹配,最小费用流都能写,反正由于数据量比较小,所以被各路神仙用各种方法过穿了,这里只写一下我看到的dp写法 dp[i][j]表示在排好序的a[i]数组中拿去i个元素且遍历到第j位时的状态,应该有如下转移方程 $$dp[i][j 阅读全文