摘要：
插头DP sigh……其实思路很简单的= =就多加一种转移：从(0,0)->(0,0)，也就是不走这个格子…… 初始状态就是第一格有一个左插头= =结束状态可以让(n,m)这个位置可以走到(n+1,m)，这样就符合题意了= = 然后一个大坑出现： 转移时不能随意修改sum值！！因为一个状... 阅读全文
摘要：
插头DP 楼教主男人八题之一！ 要求从左下角走到右下角的哈密顿路径数量。 啊嘞，我只会求哈密顿回路啊……这可怎么搞…… 容易想到：要是把起点和重点直接连上就变成一条回路了……那么我们就连一下~ 我们可以在整张图下面加两行：(例：3*5) 1 1 1 1 1 1 1 1 1 1 1 1... 阅读全文
摘要：
插头DP 做完Formula 1以后这就是傻逼题了……直接将“数路径方案数”改为“计算路径长度取最小值”即可，没多大难度 都不用判当前格子是否能够到达的……不过！外边的一圈“墙”还是要加的！不然会有冗余状态……会TLE（如果是有障碍物的题的话直接就WA了，@楼教主的Tonys Tour） 比较... 阅读全文