今天的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