今天的cf完全不在状态，a题10分钟才读懂题意。目测要掉rating了
这题题意很简单，就是按x升序排列会有多少种情况，一个排列组合的问题
设相同x的元素个数为xi ，完全相同为2k（易知若完全相同有且仅有2个，比赛的时候就没想到这一点）
ans= ∑xi！/2^k
之所以能在阶乘中除2^k，是因为k最大为n/2，而n！中的2的因子至少为n/2
今天的cf完全不在状态，a题10分钟才读懂题意。目测要掉rating了
这题题意很简单，就是按x升序排列会有多少种情况，一个排列组合的问题
设相同x的元素个数为xi ，完全相同为2k（易知若完全相同有且仅有2个，比赛的时候就没想到这一点）
ans= ∑xi！/2^k
之所以能在阶乘中除2^k，是因为k最大为n/2，而n！中的2的因子至少为n/2