noip 2000 Day2 T6 方格取數

題面 分析 學過網絡流的同志都不難看出，本題可以用網絡流，將有數的方格看作點，根據位置關係（只能往右下走）來建圖，然後跑兩遍最大流，每跑一次就更新權值即可 （ 代碼？太懶難得寫） 當然本題還可以用搜索，從起點開始dfs，遇到點就更新權值且累加ans，回溯時就把權值放回去就好，每次到終點時維護一下maxx和maxxx（第一大和第二大） （ 還沒寫過這種，只是有個思路） 我其實做這道題是想練一下動歸（

>>阅读原文<<