D

可以把题目要求等价为,将m、n分为若干正数,将这些数排序,对于任意i,(有前i个数之和+1)>=(第i+1个数)。

对于贪心这样理解,对于某一个方案某个下标i,没有拿(前i-1个数之和+1)那么多,那现在改为拿那么多,有可能导致数组前移,既某一个位置的数被前面完全补掉了,那么减少了操作步骤,答案更优。

全部评论

相关推荐

04-02 16:49
门头沟学院 Java
_bloodstream_:我也面了科大讯飞,主管面的时候听说急招人优先考虑能尽快实习的,我说忙毕设,后面就一直没消息了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务