Live2d Test Env
2019年3月16日
BZOJ4426 :最大生产率（贪心+决策单调性DP）
摘要： 题意：给出N个人，现在让你分P组，每组的工作效率是最小结束时间-最大开始时间，要求每一组的效率的正数，求最大效率和。N<1000 思路： 把包含至少一个其他的分到A组；否则到B组。 A组的要么单独分到一组，要么和它包含的某一个在一组（可以反证，假设已经分好组了，现在把不是单独分组的A加进去，如果分到 阅读全文
posted @ 2019-03-16 08:41 nimphy 阅读(247) 评论(0) 推荐(0) 编辑