摘要：
一、题目 点此看题 二、解法 首先根据农民伯伯都会的排序不等式（因为他们知道把最好的菜种进最好的地里），贪心策略是把人和马都按照权值大小排序，然后对应位相乘求和就行了，不难证明这是最优的匹配方案。 但是因为本题有第 \(i\) 个人不能和第 \(i\) 匹马配对的限制，所以说不一定取得到最优方案。这 阅读全文
摘要：
一、题目 点此看题 二、解法 高科技题，但是搞爆我的却是一个 &，函数传参的时候一定要注意啊！ 设 \(dp[w][i]\) 表示前 \(i\) 个数划分了 \(w\) 段的最小权值和，转移： \(dp[w][i]\leftarrow dp[w-1][j]+(i-j)\times \max[j+1. 阅读全文
摘要：
C.Roughly Sorted 题目描述 如果一个排列每个位置上的逆序对个数都 \(\leq k\)，那么它是好排列。假设你有排列 \(P\)，每次可以交换两个相邻元素，用最小的步数得到好排列 \(P'\) 现给定 \(P'\) 和 \(k\)，求可能的 \(P\) 有多少个。 \(n\leq 5 阅读全文