东南顺

分类

题解(10)

/ 注册

全部文章（共1篇）

牛子小白月赛 111 D题

题目链接：https://ac.nowcoder.com/acm/contest/102742/D 1、假如去掉墙这个限制条件，那么本题就变成了经典的线性dp问题，显然令dp[i,j]表示从原点走到(i,j)能得到的最大价值。dp状态转移方程为dp[i][j]=max(dp[i-1],dp[i][j...

动态规划

2025-03-09

0 28