摘要：对于所有长为 \(n\) 值域在 \([1,m]\) 的正整数序列，对于每一个 \(1\leqslant i \leqslant m\) 记 \(c_{i}\) 表示 \(i\) 在 \(a\) 中的出现次数，定义其权值为 \(\prod_{i=1}^{m}c_{i}^{c_{i}+k}\)，求所有 阅读全文

摘要：提供一个 \(O(n^2\alpha(n))\) 的做法。 这种匹配问题如果直接寻找最优的匹配方式是困难的，因为 \(\geqslant k\) 的限制，当前匹配的点会对之后的产生不小的影响。但是如果我们 \(\text{fix}\) 好了一个选择的升序位置序列 \(a\)，想要判定其是否合法是容易 阅读全文

摘要：提供一个 \(O(n \log n)\) 的做法。 考虑先认为 \(S[x,r]<S[k,r]\) 的充要条件为 \(rk_{x}<rk_{k}\)，再修正算错的部分，可以发现算错的部分有两种： \(1.\) \(x<k\) 的部分，此时要满足 \(S[k,r]\) 是 \(S[x,r]\) 的一个 阅读全文