摘要: 注意: 这道题不能像小国王那样,预处理出一个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] + 阅读全文
posted @ 2024-04-01 21:32 Gold_stein 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 线性状压DP #include <iostream> #include <stdio.h> #include <algorithm> #include <string> #include <cmath> #include <vector> #define R(x) x = read() #defin 阅读全文
posted @ 2024-04-01 19:11 Gold_stein 阅读(8) 评论(0) 推荐(0) 编辑