摘要: 首先这个取 \(\min,\max\) 操作很不好做。 并且对可能的操作序列计数很不好做。 参考 【题解】ARC111F Do you like query problems?。 考虑先转期望,求出每种操作序列的期望结果。 发现序列中每个位置都不受其他位置影响,相互独立。 考虑位置 \(i\)。每次 阅读全文
posted @ 2025-11-12 19:53 Uesugi1 阅读(4) 评论(0) 推荐(0)