插头dp学习总结
定义
一类特殊的状态压缩dp,又称轮廓线dp
作用
通常用于解决二维空间的状态压缩问题,且每个位置的取值只与临近的几个位置有关,适用于超小数据范围,网格图,连通性等问题。
模板
#include<bits/stdc++.h>
#define md 312251
#define mxn 15
using namespace std;
int mp[mxn][mxn],hs[md+2],k,n,m,nn,mm;
unsigned long long f[2][600000];long long an
原创
2020-07-01 14:05:03 ·
222 阅读 ·
0 评论