插头dp
GoLakerswxy
这个作者很懒,什么都没留下…
展开
-
插头dp的几个模板
/* ural1519 求经过所有可行点的哈密顿回路的个数 括号匹配法,转移有点复杂,但是时间空间比较小 */ #include<cstdio> #include<cstring> #include<string> #include<iostream> #include<algorithm> #include<cmath> ...转载 2018-05-13 16:54:19 · 503 阅读 · 1 评论 -
hdu 1693 插头dp
在n*m的矩阵中,有些格子有树,没有树的格子不能到达,找一条或多条回路,吃完所有的树,求有多少种方法。 #include <bits/stdc++.h> using namespace std; typedef long long ll; int t,a[13][13],n,m; ll dp[13][13][1<<13]; int main() { ...原创 2018-05-13 17:03:37 · 176 阅读 · 0 评论