HDU - 1693 插头dp 艰难入门

什么是插头dp？ 首先咱们要先知道它能解决那些问题。通常都是一张方格图里有关连通性的一些问题。 那么对于一个格子而言，他就可能会有一些线通过它。（因此也能够没有，看题目）ios 例如这张图 那么插头就是描述这些线条如何穿过这些格子c++ 那如何用插头来表示一种状态？ 对于一个宽度为m的图，它的插头就有m+1种，每一种插头的01状态表明这个位置有没有插头。web 那么状态如何转移呢？ 就这么几种状态

>>阅读原文<<