【DP】_插头DP
关注
分享
扫一扫
chm517
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Hdu 1693 插头dp
这题在ural 1519的基础上做了修改。【多条回路】不分左括号右括号，只有有括号无括号（可以不用4进制用2进制，实践证明2进制略快）,两个插头能合并时一定要合并//hdu_1693_括号表示2进制#include#include#include#includetypedef long long LL;using namespace std;const int N=15;c原创 2013-08-14 17:52:45 · 585 阅读 · 0 评论 -
tongji 30029 插头dp
http://acm.tongji.edu.cn/problem?pid=30029Hnoi2004 postman 题意：从左上角出发，最后回到左上角，要求经过所有点至少一次，求步数最小的方案数。(n分析：有三种情况。1.n，m至少有一个为1，则答案为12.n，m至少有一个偶数，则答案为哈密顿回路条数*2， 此时正好经过所有点一次除(1,1)外3.【数据里并原创 2013-08-14 14:28:07 · 568 阅读 · 0 评论 -
ZOJ 3466 插头dp
a原创 2013-08-14 21:57:41 · 452 阅读 · 0 评论