ACM_插头DP
文章平均质量分 66
Nero___
这个作者很懒,什么都没留下…
展开
-
URAL 1519 Formula 1 (插头)
问用一条回路覆盖网格里的所有空格子有几种方法 虽然是论文的大裸入门题,但是AC跳出来还是好激动 =.= #include #include #include #include #include using namespace std; typedef __int64 lld; const int N = 1001003; int n,m,tot,code[15]; vector s;原创 2013-12-19 16:36:37 · 1250 阅读 · 2 评论 -
插头DP学习小记
CDQ的插头入门论文 代码链接 HDU 1693 Eat the Trees 多条回路,状态表示中只要用01区分有没有插头即可。 ZOJ 3466 The Hive II 六边形的多条回路,按列推看起来好写,把轮廓线画出来就很清晰了。 URAL 1519 Formula 1 一条回路的入门题,用括号表示法来讨论插头的合并确实要简单一些,括号表示相较最小表示更适合状原创 2014-01-11 00:50:39 · 1865 阅读 · 2 评论