所以有些学校要发高考喜报，且小美发现了高考喜报的一些规律！A城一共有n个高中，每个高中都有2个种子选手被列入了排行榜，现在高考成绩出来了，高考的排名榜我们可以抽象成一个数组a，ai表示第i名属于哪个高中，两个高考排名榜a,b不同，当且仅当存在i∈[1,2n] 使得ai !由于答案可能过多，你需要将答案对998,244,353取模。
高考结束啦！所以有些学校要发高考喜报，且小美发现了高考喜报的一些规律！ A城一共有n个高中，每个高中都有2个种子选手被列入了排行榜。 现在高考成绩出来了，高考的排名榜我们可以抽象成一个数组a，ai表示第i名属于哪个高中（假设没有同分的人）。 众所周知，当高考成绩出来后，有一些高中会发高考喜报，且显然一个学校发高考喜报的条件是：存在一个i∈[1,2n]，满足前i名中，该学校的人数严格多于其他任何一个学校（我校前i名全市领先！）。 现在小美想知道，对于所有有可能的高考的排名榜，有几种满足只有一个学校发了高考喜报。 两个高考排名榜a,b不同，当且仅当存在i∈[1,2n] 使得ai != bi。 由于答案可能过多，你需要将答案对998,244,353取模。
（图片来源网络，侵删）
标签： HBC17352Exam题解
