如果有题目要求不同序列的个数,同时要求这个不同的序列一者不能相同,二者对称后也不能相同。即 123 和 321 是相同的。
对于这种问题,我们可以考虑一个小容斥,如果一个序列在最朴素的统计中会被统计两次,那么这个序列不对称。
所以答案就是:
\(不考虑限制的答案 - 不对称的答案 = \frac {不考虑限制的答案 + 对称的答案}{2}\)