网站首页 站内搜索

搜索结果

查询Tags标签: Cavalry,共有 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 人评论 次浏览
扫一扫关注最新编程教程