摘要：
题解 设逆序对个数为$cnt$，如果只有Jeff进行游戏，只需执行$cnt$次操作（每次操作减少一个逆序对）。考虑Furik，他有$\frac{1}{2}$的概率增加一个逆序对，也就是增加$2$次操作；剩下的一半概率减少一个逆序对，也就是不增加操作数。所以他每次操作对期望的贡献是$2\times \ 阅读全文
摘要：
题目链接 简化题意 构造一个长度为 \(n\times m\) 的合法括号序列。第 \(i\) 个位置上的左括号代价为 \(a_{i\ mod\ n}\)，右括号代价为 \(b_{i\ mod\ n}\)。求构造符合要求的括号序列的最小代价。 题解 首先，可以推出一个时间复杂度为 \(O(n^2m) 阅读全文