摘要：
我们不妨想一个简单的问题，如何计算一个长度为 \(n\) 的排列且逆序对个数为 \(m\) 的方案数。 令 \(f_{i, j}\) 为长度为 \(i\) 的排列逆序对个数为 \(j\) 的方案数。 我们转移的时候，本质上可以任选最后一个数到底增加了多少逆序对，因为加入一个数之后，可以将前面 \(\ 阅读全文
posted @ 2025-11-20 21:18
Alexande
阅读(4)
评论(0)
推荐(0)
摘要：
你发现一个神秘结论： 将序列分成若干不相交段，取段头段尾乘积和一定能够得到答案。 于是得到转移式，使用李超即可通过。 一般分段题要么考虑 DS 大力维护，要么考虑斜优，单调性，凸包，要么就是考虑这种神秘结论（通常和区间端点有关）。 阅读全文
posted @ 2025-11-20 17:00
Alexande
阅读(4)
评论(0)
推荐(0)
摘要：
首先切牌肯定有性质，但是你认为我没有脑子，建图倍增可以快速将最终序列的每个位置对应的原位置求出来。 相当于我要循环位移目前数列，使得按照给定关键字排序后字典序最小。 最后是不是用字符串后缀数据结构搞一下就出来了？ 阅读全文
posted @ 2025-11-20 15:18
Alexande
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号