摘要： 挺有意思的计数题，希望下次可以做出来类似的题目。 一个显然的转化是把 \(p\) 数组转换成记录每个位置的人数的 \(f\) 数组，于是我们需要求每种情况下的 \(\sum f_i a_i\) 。 首先需要一些观察，初始 \(f\) 数组每个位置都是 1 ，放置 attraction 的操作相当于把 阅读全文