Shinomiya

摘要： T1 方格取数 题意 在$A_{i,j}$内找到从$A_{1,1}$到$A_{n,n}$的两条路径，使两条路径权值和最大 分析 一道比较经典的题。 先考虑只有一条路径的情况。 不难发现，有$dp[i][j]=max{dp[i-1][j],dp[i][j-1]}+a[i][j]$（由左/上转移过来） 阅读全文