热门标签
更多>
搜索结果
查询Tags标签: CF573D,共有 2条记录-
CF573D Bear and Cavalry
一、题目 点此看题 二、解法 首先根据农民伯伯都会的排序不等式(因为他们知道把最好的菜种进最好的地里),贪心策略是把人和马都按照权值大小排序,然后对应位相乘求和就行了,不难证明这是最优的匹配方案。 但是因为本题有第 \(i\) 个人不能和第 \(i\) 匹马配对的限制,…
2021/7/23 23:25:08 人评论 次浏览 -
CF573D Bear and Cavalry
一、题目 点此看题 二、解法 首先根据农民伯伯都会的排序不等式(因为他们知道把最好的菜种进最好的地里),贪心策略是把人和马都按照权值大小排序,然后对应位相乘求和就行了,不难证明这是最优的匹配方案。 但是因为本题有第 \(i\) 个人不能和第 \(i\) 匹马配对的限制,…
2021/7/23 23:25:08 人评论 次浏览