摘要: 洛谷地址:https://www.luogu.com.cn/problem/CF1038D 题意: n只史莱姆,每一个史莱姆可以吃相邻的左或右,它的分数就变成:它的分数-被吃的分数 求最大的剩余值。 解析: 如果对过程进行太多的分析的话,问题就会变得很复杂。刚开始想的是,把所有能算出来的负数弄出来, 阅读全文
posted @ 2020-07-26 18:08 liyexin 阅读(162) 评论(0) 推荐(0)
摘要: 洛谷地址:https://www.luogu.com.cn/problem/CF1250B 题意: n个人,k个队伍,每个人属于队伍ai,汽车一次至多载两只队伍(全员),费用为车的容量*载人次数,问最少花费。 解析: 对k个组的人数进行从小到大的排序。 那么车容量至少为ak,才能保证按条件运送所有队 阅读全文
posted @ 2020-07-26 17:42 liyexin 阅读(178) 评论(0) 推荐(0)