run-away

摘要： 题意 给 \(n\) 个序列，在其中选择可以相同的两个首尾相连，可以得到 \(n^2\) 种方案。 问其中多少至少有一个顺序对。 分析 考虑用总数减去不合法的数量，即求不含有顺序对的数量。 这种序列就是单调不增序列，要求两个子序列也是单调不增，这在输入时就可以 \(O(len)\) 判断。 因为大序 阅读全文