2019年10月25日
CF-1132 C.Painting the Fence
摘要： 题目大意：现在有n个栅栏板，p个工人，每个工人可以涂一段区间的栅栏板，问如果雇佣p-2个工人，最多可以涂多少块栅栏板。 做法：先求出q个工人能涂得最多木板数，并统计每个木板被涂的次数。求被涂一次的木板个数和被涂两次的木板个数的前缀和。 暴力枚举选择去掉哪两个工人，并且看看能删掉几个木板。即可 阅读全文
posted @ 2019-10-25 20:37 Echo宝贝儿 阅读(237) 评论(0) 推荐(0) 编辑