摘要: 题目链接 题意: 给定nxm矩阵,从(s,1)出发到(t,m)。 每次可以向下或向右移动一格 到达最后一行后可以继续向下并到达第一行(环形) 求路径权值最大和 思路: 对于任意一个位置,显然由于环形条件存在,其可由左 + 上 +(下+上)转移 并且无法返回前一列。 因此按列进行dp 记dp[i][j 阅读全文
posted @ 2025-05-26 18:06 Marinaco 阅读(19) 评论(0) 推荐(0)
//雪花飘落效果