摘要：
（本人本题完成于2016-7-18）题目大意：一个m*n的矩阵，要从（1,1）开始寻找两条不同路径到（m,n），使经过的点权之和最大，输出这个最大值。分析：双线程dp，f[i][j]表示当一条路线（以下称为A路线）走到第i行，另一条路线（以下称为B路线）走到第j行时，... 阅读全文
摘要：
（本人本题完成于2016-7-18）题目大意：一个m*n的矩阵，要从（1,1）开始寻找两条不同路径到（m,n），使经过的点权之和最大，输出这个最大值。分析：双线程dp，f[i][j]表示当一条路线（以下称为A路线）走到第i行，另一条路线（以下称为B路线）走到第j行时，... 阅读全文