摘要：
题目大意：给你两列数$ai$和$bi$，你可以交换每列数中相邻的两个数，求一个最小交换次数使$\sum_{i=1}^{n}(a_i b_i)^2$ 最小。 最后满足条件的两个序列一定是各个数在各自序列中排名相等的情况（证明不会）。那么我们可以先把两个数组进行离散化，然后将其中一个数组以另一个数组为基 阅读全文
摘要：
题意：给你许多字符串，你可以改变字母序大小，问有哪些字符串可能成为字典序最小的字符串。 我们考虑把这些字符串都塞到$trie$树上。之后检索每一个字符串的时候，我们看和他同一层的地方是否有字符，如果有，我们就从他到同层字符连一条有向边，因为 只有同层字符 妨碍他可能会成为第一。之后进行拓扑排序，检查 阅读全文
该文被密码保护。 阅读全文