noip 2000 Day2 T6 方格取数

题面 分析 学过网络流的同志都不难看出，本题可以用网络流，将有数的方格看作点，根据位置关系（只能往右下走）来建图，然后跑两遍最大流，每跑一次就更新权值即可 （ 代码？太懒难得写） 当然本题还可以用搜索，从起点开始dfs，遇到点就更新权值且累加ans，回溯时就把权值放回去就好，每次到终点时维护一下maxx和maxxx（第一大和第二大） （ 还没写过这种，只是有个思路） 我其实做这道题是想练一下动归（

>>阅读原文<<