P2622【关灯问题II】

关灯问题II

题目

P2622

---

解析

显然只有1024种情况，考虑状压DP
设dp[i]为第i种情况下的最少步骤
dp[(1<<n)-1]=0
直接暴力即可
代码散发着多项式的腐臭，请谨慎食用

code:

#include<cstdio>
#include<cstring>
using namespace std;
inline int min(int x,int y){
   return x<y?x:y;}
int In,exp,FFT[110][12],NTT[1024],CDQ