什么时候能成为大佬:第三题不是对半的想法。。对半过不了样例的,有点贪心的思路吧,但我也不是很会解释。首先申明一下我没在比赛写出来,因为实习期间感觉跑了太久不太好,用小trick过了60%就没做下去。自己现在的代码是可以过样例的,并且认为是可行的,但逻辑证明并没有,不排除有错。
拿样例来说,实际上最终分出来的几个数应该是相等的(或者差一),这个从对半开的角度可以去理解一下(我也是猜的)。
如果拆分n次,那么最终会有n+1个数,按照上面的逻辑,333就是变成66*2,67*3,然后按照这个拆分,去模拟步骤,首先拆成66*2+67和67*2,就是按照大数拆分尽量平均的原则。
那我们需要倒着去模拟,也就是每次把最小的两个数合并。
不知道怎么贴代码😥
投递招商银行等公司9个岗位 >
0 点赞 评论 收藏
分享
已注销:dfs ac,题主可以看看查看图片
投递深信服等公司9个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: