_Alexande_

摘要： 问题不难但是很有意思，记录一下。 description 给你两个排列 \(A, B\)，每次可以消除 \(A\) 或者 \(B\) 的第一个元素，如果两个排列第一个元素不同可以同时消除，问最小操作次数。 \(1 \le n \le 10^6\)。 solution 考虑朴素 DP \(f_{i, 阅读全文

摘要： 考了一道抽象 AGC，属实是逆天了。 description 令 \(M\) 为一正整数。 给出 \(2 N\) 个整数 \(a_1, a_2, \ldots , a_{2N}\)，满足 \(0 \le a_i < M\)。 你需要把这 \(2 N\) 个整数分成 \(N\) 对，每一对 \((x, 阅读全文