2017年8月3日
hdu1693-Eat the Trees
摘要： "题目" 一个方格图，有一些点是障碍，求有用一些回路精确覆盖非障碍点的方案数。$n,m\le 11$ 分析 开始学插头dp，这是第一题。 这其实可以说是一个轮廓线dp，因为可以用多个回路，所以无须保存其他的连通性状态，只要记录从上到下，从左到右dp到每一个点的时候每一种插头情况的方案数，一个个转移即 阅读全文
posted @ 2017-08-03 14:19 permui 阅读(598) 评论(0) 推荐(0) 编辑