摘要:
题意: 有n个人,X个任务A,Y个任务B, 给出每个人做A做B的时间,一个人只能在某个时刻做一个工作, 问最短时间完成所有工作。 思路: 二分n个人用的时间,判断最优条件用DP。 可以二分就是因为时间越多的话肯定能做更多的task啊。 真的好神奇!n个人可以同一时间一起做事,那么对于给定的时间... 阅读全文
posted @ 2016-12-23 23:26
see_you_later
阅读(254)
评论(0)
推荐(0)
浙公网安备 33010602011771号