关于昨晚ARC_D
  • 板块学术版
  • 楼主snakel
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/12/10 20:40
  • 上次更新2023/12/10 21:00:05
查看原帖
关于昨晚ARC_D
391872
snakel楼主2023/12/10 20:40

题解中关于“假设最优解中存在一个使 ∑iBi2\sum_i B_i^2 最小,那么可以证明存在 xx 使 BB 是一个 [x,x+n−1][x,x+n-1] 的排列”的证明中有这样一段:

假设有 i,ji,j 满足 Bj−Bi>NB_j-B_i > N,将其替换为 Bj−N,Bi+NB_j-N,B_i+N 仍然合法

但是会不会出现 Bi+NB_i+N 小于对应 AiA_i 的情况?为什么是 Bj−Bi>nB_j-B_i>n 而不取等?

2023/12/10 20:40
加载中...