摘要：
题意：有n个员工，每个员工完成一件A任务和一件B任务的时间给出，问要完成x件A任务y件B任务所需的最短时间是多少思路：DP + 二分我也是第一次见到，这个我只能说太难想了，根本想不到。dp[i][j]表示在t时间内前i个人完成j件A任务后所能完成B任务的最大数量。代码中还有一些注释。 1 //#de... 阅读全文
摘要：
题意：有W、E两个跑道，在每个时刻每个跑道的飞机都从0开始编号，而且每个时刻都有Wi和Ei架飞机到达这两个跑道。而且每个时刻只能选择一个跑道的一架飞机起飞。问如何选择才能使得飞机的最大编号最小。(每个时刻算编号时是在飞机起飞之前的)思路：又是一个最大值最小的问题，可以用二分，不过怎么二分我没有想到。... 阅读全文