摘要:
注意: 这道题不能像小国王那样,预处理出一个useful数组,存储所有可用的状态: for(int i = 2; i <= m + 1; i++) for(int j = 0; j < 1<<n; j++) { f[i&1][j] = 0; for(int k:Trans[j]) f[i][j] + 阅读全文
摘要:
线性状压DP #include <iostream> #include <stdio.h> #include <algorithm> #include <string> #include <cmath> #include <vector> #define R(x) x = read() #defin 阅读全文