D O Time

摘要： 传送门：https://vjudge.net/problem/UVALive-4850 题目大意：有若干个任务，每个任务耗时si，期限为di，同一时间只能做一个任务。对于一个任务，惩罚值为max(0,完成时间-期限)。问怎么安排，使(最大惩罚值+次大惩罚值)最小。 题解： 首先如果需要最大惩罚值最小 阅读全文

摘要： （非公共题目） 问题描述 小 w 偶然间⻅到了一个 DAG。这个 DAG 有 m 层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一层都有 k 个节点。 现在小 w 每次可以取反第 i（1 < i < n − 1） 层和第 i + 1 层之间的连边。也就是把原本从（i, k1 ） 连到 （i+ 阅读全文