1479

如果两种方案末尾两数有一数相同，那么答案较大的方案不劣于答案较小的方案。答案较大的方案只需\textbf{模仿}答案较小的方案即可，在状态变成相同之前答案最多只会少 \(1\)。 所以只需要考虑末尾两数 \(a,b\) 与新进来的数 \(c\) 各不相同时该替换哪个。 假设 \(a\) 下次出现的位 ......

战况： 别的不说，这个 B1 WA 3发是真的精髓。 A 略 B 我们设此时在第一队队尾的为 las0，在第二队队尾的为 las1，要放的数为 x。 先考虑 B1： 显然有：如果 las0 等于 x，放在第二队，如果 las1 等于 x，放在第一队。 考虑两边都不同的情况，我们想要这个 x 后面尽快 ......