2016年12月23日
HDU3433 【时间的二分+DP最优解】
摘要： 题意： 有n个人，X个任务A，Y个任务B， 给出每个人做A做B的时间，一个人只能在某个时刻做一个工作， 问最短时间完成所有工作。 思路： 二分n个人用的时间，判断最优条件用DP。 可以二分就是因为时间越多的话肯定能做更多的task啊。 真的好神奇！n个人可以同一时间一起做事，那么对于给定的时间... 阅读全文
posted @ 2016-12-23 23:26 see_you_later 阅读(239) 评论(0) 推荐(0) 编辑