BAJ-Bytecomputer

这一道题目作为最玄学的无法严格证明的题目记住,加深一下印象

主要是阐述第一个题解说明的问题

我们的AC代码也有这个问题,对于第一篇题解给出的那个反例,我们也会输出INF的

但是看看第一篇题解下面说的,我们不用考虑来回修改的问题

为什么?这里解释一下ai1但是要将ai修改为0的情形(其他情况还没思考过,有空了思考一下)

如果我们硬要将ai变成0且符合单调递增的情形,那么有四步:

一.将ai1变为1

二.将ai加上ai1

三.将ai2变为1

四.将ai1加上ai2

经过这四步之后,这个序列就变成了一个以0结尾的不降序列了

然而,我们却可以用同样的步数,将这个序列变成一个以1结尾的不降序列:

一.将ai1变为1

二.将ai2变为1

三.将ai1加上ai2

四.将ai1加上ai2

而这个序列显然是更优的

posted @   最爱丁珰  阅读(6)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句:使用策略模式优化代码结构
点击右上角即可分享
微信分享提示