一个数学问题
  • 板块学术版
  • 楼主spdarkle
  • 当前回复8
  • 已保存回复9
  • 发布时间2024/6/24 21:13
  • 上次更新2024/6/26 19:12:24
查看原帖
一个数学问题
507718
spdarkle楼主2024/6/24 21:13

求证明:

给定 nn 个数 a1∼ana_1\sim a_n,每次可以任意选最多 mm 个减去一,求最小操作次数使得所有数变成零。

明显的下界是 max⁡(⌈∑am)⌉,max⁡ai)\max(\lceil\frac{\sum a}{m})\rceil,\max a_i) 求怎么证明一定可以取到这个下界

2024/6/24 21:13
加载中...