摘要: A Heating 题意:一个房间,最多装c个加热器,若某个加热器长度为k,则花费为k k,覆盖这n个长度求最小花费。 题解:首先每个格子只装最多一个,先取min。然后肯定是最平均最好,小平均值是n/d取下整,大平均值是小平均值+1,大平均值的个数是n%d,小平均值的个数即剩下的。 D A Game 阅读全文
posted @ 2019-11-28 13:06 KisekiPurin2019 阅读(335) 评论(0) 推荐(1) 编辑