腾讯笔试

为什么感觉最后一道题数字涂块答案是错误的
最后一个样列如下:
9
4 5 2 2 1 3 5 5 11
我们假设把所有的都变成4,先选中第2个方块 变成4 代价为1
4 4 2 2 1 3 5 5 11
选中第五个方块变为2 代价为1
4 4 2 2 2 3 5 5 11
选中第3个方块变为3 代价为1
4 4 3 3 3 3 5 5 11
选中第4个方块变为4 代价为1
4 4 4 4 4 4 5 5 11
选中最后一个变为5 代价为 6
4 4 4 4 4 4 5 5 5
最后选中倒数第二个变为4 代价为1
4 4 4 4 4 4 4 4
总和为 6 + 5 应该是11 好像样例是12?

#腾讯笔试##腾讯##笔试题目#
全部评论
我也是这样觉得的,看了半天发现用例有问题
1 回复 分享
发布于 2021-08-22 22:28
俺也一样,写了个复杂度爆炸的区间dp,才过了15
1 回复 分享
发布于 2021-08-22 22:48
你们理解错了题意,神奇方块只能在第一次使用的时候选择,以后就固定了,不能重新选择
点赞 回复 分享
发布于 2021-08-22 22:31
只有最开始可以选择一个,然后就不能再选神秘块了
点赞 回复 分享
发布于 2021-08-22 22:31
这题目题意不清,有点坑
点赞 回复 分享
发布于 2021-08-22 23:12

相关推荐

10-21 23:48
蚌埠坦克学院
csgq:可能没hc了 昨天一面完秒挂
点赞 评论 收藏
分享
威猛的小饼干正在背八股:挂到根本不想整理
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务