D

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

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

全部评论

相关推荐

被普调的六边形战士很高大:项目经历貌似和专业或者求职方向没大关系?
点赞 评论 收藏
分享
喜欢喜欢喜欢:这是我见过最长最臭的简历
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务