摘要:
2015-01-0822:48:00思路:巧妙的建图... 由: L (1) log(ai) (2) log(bj) 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #... 阅读全文
摘要:
2015-01-0801:06:22思路: 这题有两种思路。(1)第一种也是我一开始想的:拆点,将一个任务拆成开始的时间点和结束的时间点,让任务1拥有1,2点,任务2拥有3,4点,...以此类推第i个任务开始点:2*i-1,结束点:2*i 那么约束条件就变为:S(2*i) - S(2*i-1) ... 阅读全文