标签：3dmax 完成后 转移 不同 span code 独立 font max
题目描述：
一家软件开发公司有两个项目，并且这两个项目都由相同数量的m个子项目组成，对于同一个项目，每个子项目都是相互独立且工作量相当的，并且一个项目必须在m个子项目全部完成后才算整个项目完成。
这家公司有n名程序员分配给这两个项目，每个子项目必须由一名程序员一次完成，多名程序员可以同时做同一个项目中的不同子项目。
求最小的时间T使得公司能在T时间内完成两个项目。
题目大意：
有两个任务，每个任务都有m个子任务，每个人做子任务的时间分别为a[i]，b[i]，求一种分配使完成这两个任务的时间最短
输入：
第一行两个正整数n，m（1<=n<=100,1<=m<=100)。
接下来n行，每行包含两个整数，x和y。分别表示每个程序员完成第一个项目的子程序的时间，和完成第二个项目子程序的时间。每个子程序耗时也不超过100。
输出：
输出最小的时间T。
样例输入：
3 20
1 1
2 4
1 6
样例输出：
18
题目解法：
对于30%的数据，二分查找并判断可能性
对于100%的数据，二分答案再做一次DP
设f[i][j]表示前i个人，共完成j个1项目，2项目最多能完成的个数，转移为：
标签：3dmax 完成后 转移 不同 span code 独立 font max
原文地址：https://www.cnblogs.com/zhouyifei/p/11391266.html
