Solitude

考虑任意时刻区间均为奇数的情况 观察到一个区间被取到的概率与区间外的具体状态无关，只与区间外取了多少次有关，因此考虑计算一个区间被选中后的出现次数，设 \(dp_{[l,r],t}\) 表示区间 \([l,r]\) 在剩余 \(t\) 次入座时被选中的最终所有状态的出现次数之和，贡献加入中点 \(a ......