#人寿研发中心笔试# 笔试第三题标答是不是有问题啊,题目大意是给定一串整数序列,选择一种最少的划分使得每一段都是某个公差大于1的等差序列的子序列。
样例
7
1 5 11 2 6 4 7
输出
3
最少的划分是
1 5 11,2 6 4,7 这样子
但是我测试了
3
1 2 4
标答居然输出3,不应该是2么,1,2 4
我的想法是首先这是一个贪心的结构,能多加一个数就多加一个数
其次容易证明一段序列是一个公差大于1的等差序列的子序列 当且仅当 其差分序列的最大公约数大于1
样例
7
1 5 11 2 6 4 7
输出
3
最少的划分是
1 5 11,2 6 4,7 这样子
但是我测试了
3
1 2 4
标答居然输出3,不应该是2么,1,2 4
我的想法是首先这是一个贪心的结构,能多加一个数就多加一个数
其次容易证明一段序列是一个公差大于1的等差序列的子序列 当且仅当 其差分序列的最大公约数大于1
全部评论
相关推荐
01-12 20:31
东北大学 Java
冰炸橙汁_不做oj版:虽然石凯说这大作业能用但是我感觉走java后端还是算了吧,项目一般放两个就行,建议到知识星球上找个项目把前两个换掉 点赞 评论 收藏
分享
SHEIN希音公司福利 337人发布