![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【DP】_插头DP
chm517
这个作者很懒,什么都没留下…
展开
-
Hdu 1693 插头dp
这题在ural 1519的基础上做了修改。 【多条回路】不分左括号右括号,只有有括号无括号(可以不用4进制用2进制,实践证明2进制略快),两个插头能合并时一定要合并 //hdu_1693_括号表示2进制 #include #include #include #include typedef long long LL; using namespace std; const int N=15; c原创 2013-08-14 17:52:45 · 549 阅读 · 0 评论 -
tongji 30029 插头dp
http://acm.tongji.edu.cn/problem?pid=30029 Hnoi2004 postman 题意:从左上角出发,最后回到左上角,要求经过所有点至少一次,求步数最小的方案数。(n 分析:有三种情况。 1.n,m至少有一个为1,则答案为1 2.n,m至少有一个偶数,则答案为哈密顿回路条数*2, 此时正好经过所有点一次除(1,1)外 3.【数据里并原创 2013-08-14 14:28:07 · 537 阅读 · 0 评论 -
ZOJ 3466 插头dp
a原创 2013-08-14 21:57:41 · 418 阅读 · 0 评论