![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
插头DP
文章平均质量分 80
muczzcy
这个作者很懒,什么都没留下…
展开
-
ZOJ 3466 The Hive II
正六边形形成的格子的单回路数。 与原创 2014-05-13 15:32:19 · 466 阅读 · 0 评论 -
HDU 1693 Eat the Trees
插头DP,多条回路求回路数。 可以当作模版来记。注重理解轮廓线。 #include #include #include #include using namespace std; const int HASH=10007; const int STATE=5000; //状态数 const int MAXD=15; int code[MAXD],maze[MAXD][MAXD];原创 2014-05-13 14:22:59 · 720 阅读 · 0 评论 -
POJ 3133 Manhattan Wiring
将格子中的两个2和两个3连起来,求原创 2014-05-13 15:24:45 · 488 阅读 · 0 评论 -
FZU 1977 Pandora adventure
单回路数,有三种格子, 1.必须走 2.可以走 3.不可以走 求回路数原创 2014-05-13 15:08:18 · 475 阅读 · 0 评论 -
HDU 4285 circuits
插头DP。 题目要求构造出K条回路的方案数,而且不能出现环套环。 Sol:通过增加标记为来记录形成的回路数,假如不形成环的话就是在形成新的环路,此时,两边的插头个数要为偶数。 #include #include #include #include using namespace std; const int MAXD=15; const int STATE=1000010; const i原创 2014-05-13 14:51:24 · 985 阅读 · 0 评论 -
ZOJ 3213 Beautiful Meadow
求简单路径。得到最大的分数。 用最小表示法,需要增加标志位记录独立插头个数。要使独立插头个数小于等于2.原创 2014-05-13 15:51:26 · 519 阅读 · 0 评论 -
POJ 1739 Tony's Tour
从左上角到右下角,每个非障碍格子都得走一遍的方法数。原创 2014-05-13 15:15:03 · 484 阅读 · 0 评论 -
HDU 3377 Plan
插头DP。 从左上角到右下角,每个格子都有Val,每个格子只能经过一次,可以不经过,求最大的分数之和。 #include #include #include #include using namespace std; const int MAXD=15; const int HASH=10007; const int STATE=1000010; int N,M; int maz原创 2014-05-13 14:42:49 · 774 阅读 · 0 评论 -
跟着Kuangbin学插头DP
看完了Bin个推荐的Blog和论文,再结合Bin原创 2014-05-13 14:13:09 · 558 阅读 · 0 评论 -
HDU 1964 Pipes
插头DP。 每个格子之间的墙壁有一个花费,求用一个环经过每个格子一次原创 2014-05-13 14:36:50 · 374 阅读 · 0 评论 -
URAL 1519 Formula 1
插头DP。单回路,求回路数。原创 2014-05-13 15:01:44 · 395 阅读 · 0 评论 -
ZOJ 3256 Tour in the Castle
求环路的个数,按照列来DP转移。 由于M比较大所以需要矩阵乘法+原创 2014-05-13 15:46:19 · 432 阅读 · 0 评论