插头dp学习总结
定义一类特殊的状态压缩dp,又称轮廓线dp作用通常用于解决二维空间的状态压缩问题,且每个位置的取值只与临近的几个位置有关,适用于超小数据范围,网格图,连通性等问题。模板#include<bits/stdc++.h>#define md 312251#define mxn 15using 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 ·
221 阅读 ·
0 评论