洛谷P9554 「CROI · R1」浣熊的溪石 题解

原题：洛谷P9554 「CROI · R1浣熊的溪石

思路

1. $n=1$ 时有 $m+2$ 种取值，直接输出答案 $m+2$ 即可，虽然不知道题目搞这个分类有啥用。
2. $n>1$ 时，需要考虑题中要求：两个互为相反顺序的序列记为相同，开始容易想到将全部随意排列的总情况数直接除以 $2$，但是这样对本身是回文的序列进行了错误的计数，因为回文的序列反过来为本身，并不会使情况数减少，所以答案为非回文序列的情况数除以 $2$ 加上回文序列的情况数。

先算出回文序列的情况数（直接对序列的一半计数，另一半可以直接对应）：$(m+1)\times m^{\lceil }$