首页 > 全都要！！！！！
开通博客写题解
头像 LLK_NI
发表于 2025-03-02 22:06:50
E-全都要！！！！！_牛客周赛 Round 83 分析题目：题目给出每次只可以在1~6跳，最后选择k个值，得出最大值。 思路：首先，最容易想到的就是DFS暴力搜索，即选择所有的可能进行找寻，进而比较出一个最大的值。->但是会超时 暴搜： #include<bits/stdc++.h> 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 Mothfeir
发表于 2025-03-04 20:00:52
解题思路： 这是一道动态规划的题目。要计算恰好移动k次获得的最大余额，我们可以设dp[i][j]表示走到第i格且恰好走了j次获得的最大余额，接下来让我们思考它的状态转移。 状态转移方程： 注意题目，每次可以走[1,6]的任意整数格，所以dp[i][j]只能由以下6种状态转移来： dp[i][j]= 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 slunuma
发表于 2025-03-03 22:00:00
#include<bits/stdc++.h> using namespace std; #define int long long typedef pair<int, int> PII; int n, k; const int N = 1e4 + 10; int a[N]; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”