2020年4月17日
省选模拟73
摘要： A 只有三列且只有相邻行有限制 状压dp，f[i][s]表示考虑到i行，i行状态为s的方案数 直接转移的话复杂度是$O(192n^2)$，过不去 考虑优化些细节 1.预处理合法关系转移 2.状态剪枝 3.循环展开 4.优化以上三点后在约束矩阵不为000 010 000这种情况下跑的还是很快的，合法转 阅读全文
posted @ 2020-04-17 21:35 hzoi_yzh 阅读(149) 评论(0) 推荐(0) 编辑