Mothfeir

分类

题解(1)

/ 注册

全部文章（共1篇）

牛客周赛83E题解

解题思路：这是一道动态规划的题目。要计算恰好移动k次获得的最大余额，我们可以设dp[i][j]表示走到第i格且恰好走了j次获得的最大余额，接下来让我们思考它的状态转移。状态转移方程：注意题目，每次可以走[1,6]的任意整数格，所以dp[i][j]只能由以下6种状态转移来： dp[i][j]=...

C++ 动态规划

2025-03-04

1 51