状压(DP)+打表，要命的题目。。。。。
具体思路请参考这位巨佬的博客，本蒟蒻对这道题感到心力交瘁，决定不再作出补充。。
关键的要学习的是：对于排列问题，从左到右处理比较困难的话，考虑从小到大把数插入来处理。据说是套路？本蒟蒻以前不知道，学习了%%%%%
No Code.