摘要: "Formula 1" 题意 在$n m$的矩阵中,有些格子有树,没有树的格子不能到达,找一条回路,吃完所有的树,求有多少种方法。 解法 因为只要一条回路,所以我们必须维护插头的连通性。 具体的可以参照 " 这位大佬的博客 " 代码 注意开long long。 cpp include include 阅读全文
posted @ 2018-08-23 20:44 Mr_asd 阅读(183) 评论(0) 推荐(0) 编辑
摘要: "hdu1693 Eat the Trees" 题意 在$n m$的矩阵中,有些格子有树,没有树的格子不能到达,找一条或多条回路,吃完所有的树,求有多少种方法。 解法 这是一道插头dp的入门题,只需要考虑插头的有无,不需要维护连通性,很愉快。 代码 cpp include include inclu 阅读全文
posted @ 2018-08-23 20:38 Mr_asd 阅读(125) 评论(0) 推荐(0) 编辑