fl_334正经的码棚

#include #include #include #include #define ll long long using namespace std; const int MAXN = 2000; const int MAXK = 1100; ll f[2][MAXN][MAXK],Ans; int N,K; int s[MAXN],num[MAXN]; int Next[MAXN*1

某人从图中的左上角的A出发，可以向下行走，也可以向右行走，直到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B点共走了两次，试找出两条这样的路径，使得取得的数字和为最大。INPUT 8 2 3 13 2 6 6 3 5 7 4 4 14 5 2 21 5 6 4 6 3 15 7 2 14 0 0 0 OUTPUT 67#in