【力扣：526】优美的排列

状态压缩+动态规划
原理如下：

遍历位图可以得到所有组合序列，将这些序列的每一位看作一个数，取序列中1总量的值作为每轮遍历的位，此时对每个这样的位都能和所有数进行匹配，因为一开始就取的是全排列，并且我们不需要考虑其它位的排列状况，这一位能换的话就加上这一位不能换的总量，这样一来通过整个遍历过程就可以得到排列总数。

class Solution {
public:
    int countArrangement(int n) {
        vector<int>tmp(1<<n);
        tmp[0]=1;
        for(int mask=1;mask<(1<<n);mask++){
            int m=__builtin_popcount(mask);
            for(int i=0;i<n;i++){
                if(mask&(1<<i)&&(m%(i+1)==0||(i+1)%m==0)) tmp[mask]+=tmp[mask^(1<<i)];
            }
        }
        return tmp[(1<<n)-1];
    }
};