首页 > 糟糕的打谱员
开通博客写题解
头像 我是签到糕手
发表于 2024-07-05 01:43:49
这题一开始我想的是n2，然后发现a[i]的最大值为10，与之前暴力dp相结合。 设置一个桶为t[i][j]代表下在i处的j颜色所代表的最大步数。 那么dp[i]=max(dp[i],t[a[i].second][!a[i].first]) #include<bits/s 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 Myaljk
发表于 2022-03-14 11:25:54
因为题目规定 任意相邻的两步，玩家不同（一黑一白）； 任意相邻的两步，不能下在同一个劫争处。 我们只需要对每个操作枚举一下a，状态转移方程:dp[i]=max(dp[i],dp[pre[j][k]]+1);a，状态转移方程:dp[i] = max(dp[i],dp[pre[j][k]] + 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”