插头dp小结

虽说哈密顿路径的还没有完全搞定。。不过cdp的ppt上也都有讲了,也就是多一种独立插头,多几种转移嘛。

其实我还不会最小表示法,但是括号表示法应该够用了233

刷了两道题(当然如果算上Formula 1有三道了(吐槽一下Formula 1的数据:我m打成n了都能过,估计全是正方形))

HDU 1693 Eat the Trees

此题比Formula 1还水,不需要考虑连通性,只要考虑插头就可以了,所以用2 bit直接搞就可以了

FZU 1977 Pandora adventure

一些格子必须走,一些格子可以走可以不走,一些格子不能走,求总方案数

加一个可以不走的转移

当出现(1,2)并且没有其他插头并且已经走完了所有必走格子则更新答案

(用lld会WA 用I64d就A了 调了我一晚上)

说点什么

您将是第一位评论人!

提醒
wpDiscuz