D

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

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

全部评论

相关推荐

巨人网络 测试 总包20左右
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务