2016年5月13日
ZOJ 3466 The Hive II
摘要： 插头DP。。 求用若干个回路走遍整张图的方案数。。然而格子是六边形的TAT 想了好久...按照列来转移好写一点。。其实和正方形格子差不多？ 膜了标程才知道，如果回路数没有限制的话。。可以只记录有没有插头，而不用去记录插头属于哪个联通块。。 （要是去记录插头属于哪个联通块就会爆long long了TA 阅读全文
posted @ 2016-05-13 22:12 czllgzmzl 阅读(211) 评论(0) 推荐(0) 编辑