LuoguP1514引水入城（搜索+dp）

https://www.luogu.org/problemnew/show/P1514 題目如上 非常非常巧妙的一道題目； 1.先思考，要求的是什麼？ 如題目所說，目的是要把第n排全部建上那個什麼水利工程，全建上，也就是全部覆蓋！再考慮起點，也就是河岸，動動筆，也不難發現，某些節點可以拓展到終點的一片區域， 如樣例一中9可以拓展到的點如圖所示， 綠色的框則表示9,也就是入口第一列的這個點所能到達的

>>阅读原文<<