摘要： 状压DP。f[i][s]表示第i个车站之前的p位的状态为s的方案数，注意这里状态s我们规定第一位为1，并且一共有k个1。这样的话状态一共有C(9,4)=126种，于是设计一个126*126的矩阵，自乘n-m次就可以了；初始状态：11111(m个1)的状态；目标状态：11111(m个1)的状态。bus 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstring> 6 #define maxn 1200 阅读全文