首页 > 选择
开通博客写题解
头像 凝舞の
发表于 2020-09-02 23:37:50
时隔快1个月才回来看这个G题，刚打的时候感觉做出来人的数量很少就没打算看，其实，这是一个思维一维dp，首先，我们把dp[i]表示前i个选i/2个求和的最大值。 然后我们分俩种情况来看其状态转移，第一种序列下标是奇数的情况他的值是由前一个下标的dp值和前2个下标的dp值+a[当前下标值]取最大值转移过 展开全文
去ta的博客 赞 (4) 回复(2) 收起
头像 Jeeking
发表于 2020-09-14 13:59:44
题目描述 由于一些原因， Cubercsl 又送了 Compute 一个长度为 n 的数组。 但是 Cubercsl 的兴趣很奇怪，他要求 Compute 从中选恰好 个才能拿走，并且不能选择在数组中相邻的数。 同时，Compute 也有着奇怪的癖好 --- 他一定会选择第 x 个数。 既然能拿，C 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”