2016年9月13日
【插头DP】BZOJ3125-city
摘要： 开学忙成狗，刷题慢如蜗牛…… 【题目大意】 给出一个m*n的矩阵里面有一些格子为障碍物，一些格子只能上下通行，一些格子只能左右通行，一些格子上下左右都能通行。问经过所有非障碍格子的哈密顿回路个数。 【思路】 和BZOJ1814差不多，增加几个比较简单的判断即可。详见代码。 【错误点】 一开始我把三种 阅读全文
posted @ 2016-09-13 22:25 iiyiyi 阅读(381) 评论(0) 推荐(0)