首页 > ELI'S CURIOUS MIND
开通博客写题解
头像 __故人__
发表于 2020-10-14 20:08:15
题意 从 个位置中选出两两不相邻而且元素尽可能多的方案数。 分析 我们可以考虑递归有序列 这个时候如果我们在末尾添加了新的元素，那么我们就可以在第 或者第 个选择一个。那么我们就有递推式 。在 时。特判一下就好了。最后输出 因为我们对于最后一个元素可以选择 也可以选择 。 代码 # 展开全文
去ta的博客 赞 (5) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”