LuoguP1514引水入城（搜索+dp）

https://www.luogu.org/problemnew/show/P1514 题目如上 非常非常巧妙的一道题目； 1.先思考，要求的是什么？ 如题目所说，目的是要把第n排全部建上那个什么水利工程，全建上，也就是全部覆盖！再考虑起点，也就是河岸，动动笔，也不难发现，某些节点可以拓展到终点的一片区域， 如样例一中9可以拓展到的点如图所示， 绿色的框则表示9,也就是入口第一列的这个点所能到达的

>>阅读原文<<