首页 > 小彩的数组选数
开通博客写题解
头像 4FGR
发表于 2026-03-27 15:05:12
没有题解，浅浅发一篇吧。 看一眼，有点像dp，再看一眼，确实是dp。虽然，选中一个数会使得前后都变成零，但考虑dp为前 个长度的得分最大值即可，只要考虑前一个数和当前数 的比较，不会违背无后效性。即： #include<bits/stdc++.h> using namespace 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”