摘要: 题目链接题意:n个人, 要完成a个x任务, b个y任务。求,最短的时间思路:由于时间较大,用 二分来找时间。dp[i][j]表示 i个人完成j个x任务, 最多能完成的y任务个数这个题 不是很好想, 还参考了一下大神的博客 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 1000+10; 8 int d[55][205]; 9 10 int _max(int a, int b)11 {12 return a>b?a:b;13 }14 ... 阅读全文
posted @ 2014-03-25 21:08 水门 阅读(148) 评论(0) 推荐(0) 编辑