![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
插头dp
andyc_03
这个作者很懒,什么都没留下…
展开
-
【插头dp】P5056 【模板】插头dp
有以下几种情况情况就是这些然而这道题目按照正常开点的话,空间会炸,所以使用了unordered_map来记录还有一个细节就是有关三进制的取位数,修改操作代码#include<bits/stdc++.h>#include<tr1/unordered_map>using std::tr1::unordered_map;unordered_map <int,long long>ump[14][14];using namespace ..原创 2020-08-01 21:13:53 · 246 阅读 · 0 评论 -
【插头dp】HDU1693 Eat the Trees
同样是轮廓线我们有一下 种情况1.这个位置左侧有插头,且右侧不是障碍将其修改为2.这个位置上面有插头,且下侧不是障碍将其修改为3.这个位置上、左都有插头,且当前节点不是障碍将其修改为4.如果这个位置上、左都没有插头将其修改为5.如果这个位置有障碍当上和左都是0的时候,将其直接转移即可代码#include<bits/stdc++.h>using namespace std;const int ma..原创 2020-08-01 20:49:49 · 242 阅读 · 0 评论 -
【插头dp】HDU 1400 Mondriaan‘s Dream
我们利用轮廓线上的0,1记录之前位置对当前位置i,j的影响,若放了一个横着的,那么就让它右侧轮廓线的位置标上1,之后按几种情况讨论即可代码#include<bits/stdc++.h>using namespace std;int n,m;long long f[13][13][1<<12];int main(){ freopen("a.in","r",stdin); freopen("a.out","w",stdout); while(scan..原创 2020-08-01 20:26:17 · 140 阅读 · 0 评论