关于对称

如果有题目要求不同序列的个数,同时要求这个不同的序列一者不能相同,二者对称后也不能相同。即 123 和 321 是相同的。

对于这种问题,我们可以考虑一个小容斥,如果一个序列在最朴素的统计中会被统计两次,那么这个序列不对称。

所以答案就是:

\(不考虑限制的答案 - 不对称的答案 = \frac {不考虑限制的答案 + 对称的答案}{2}\)

posted @ 2025-08-21 11:10  yanbinmu  阅读(4)  评论(0)    收藏  举报