10 2011 档案

摘要：一道绝好的题目，比赛开始时候看这题以为是博弈，又很麻烦，就没去做，后来比赛后期时只有这题能做了就开想这题，发现这货不是博弈... 阅读全文

摘要：有两台机器A和B，有n项任务，每个任务都必须在两台机器上进行加工，而且要先在A机器上加工之后才能在B机器上加工，对于第i个任务A机器加工时间为Ai，B机器加工时间为Bi，每台机器同时只能加工一项任务。问如何安排才能使加工完全部工作的时间最短。 阅读全文