HDU - 1693 插頭dp 艱難入門

什麼是插頭dp？ 首先咱們要先知道它能解決那些問題。通常都是一張方格圖裏有關連通性的一些問題。 那麼對於一個格子而言，他就可能會有一些線通過它。（因此也能夠沒有，看題目）ios 例如這張圖 那麼插頭就是描述這些線條如何穿過這些格子c++ 那如何用插頭來表示一種狀態？ 對於一個寬度爲m的圖，它的插頭就有m+1種，每一種插頭的01狀態表明這個位置有沒有插頭。web 那麼狀態如何轉移呢？ 就這麼幾種狀態

>>阅读原文<<