FuTaimeng

摘要： 第一次走用dfs枚举每种情况，第二次走用dp求剩下的最大值 设一个点集q用来保存有价值的点，排序，在最后加一个终点：x=m+1，y=m+1，v=0 //m是矩阵长宽 因为v=0的点是没有意义的，所以忽略它们，用q进行dfs 设当前点在q中的下标为p，已经积累的分数为score： 当p=n+1时，到了 阅读全文