-我颈椎不好-

摘要： 背景 Orz5-1 match 描述 给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出k个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。 例如各选出了a[p[1]]，a[p[2]]，……，a[p 阅读全文

摘要： Question 有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。 在结束时间之前完成该任务，就可以获得对应的奖励。 完成每一个任务所需的时间都是1个单位时间。 有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。 Question 有N个任务，每个 阅读全文