yanbinmu

摘要： 又称微扰法等 例题 最小化最大延迟惩罚 有 n 个任务，每个任务有一个有用时 \(p_i\) 和一个截止时间 \(d_i\)，若完成时间为 \(c_i\)，要最小化 \(max{c_i - d_i}\)。 考虑如果有两个相邻的 \(i\) 和 \(j\)，不交换答案是： \[\max(t + p_i 阅读全文

摘要： A. 圣诞树 和度数相关的数树题可以考虑 prufer 序列。 prufer 序列的性质是，一个数在其中出现次数加一是其度数。 如果称一个点上孔的数量为 \(a_i\)，称一种情况中 i 点的度数是 \(d_i\)，那么我们的答案就是： \[\displaystyle\sum_{\sum {d_i 阅读全文