2020年2月24日
JOI2020
摘要： ~~这一切还要从一只蝙蝠说起~~ "只不过是长的领带" 先考虑$n$个人和$n$个领带的匹配,对于权值最大的领带,显然和权值最大的人匹配更优,因为如果拿权值最大领带和别的人匹配,然后权值最大的人和小点的领带匹配,这样的贡献显然不会更少,所以最优匹配其实就是分别对两者排序后依次匹配 现在要求去掉每一个 阅读全文
posted @ 2020-02-24 22:53 ✡smy✡ 阅读(302) 评论(1) 推荐(0) 编辑