Codeforces Round #631 (Div. 2) - Thanks, Denis aramis Shitov!
题目链接:https://codeforces.com/contest/1330A-DreamoonandRankingCollection随便弄弄。B-DreamoonLikesPermutations题意:给一串n个数字,范围在[1,n-1],求有多少种方法,把它断成前后两段排列。题解:要断成两段排列,首先必须要同一个数字最多出现2次。在满足这个条件的情况下,某段i个数字的前缀形成一个排列的充