求证明一个结论
  • 板块学术版
  • 楼主王熙文
  • 当前回复13
  • 已保存回复13
  • 发布时间2023/10/8 11:04
  • 上次更新2023/11/2 14:57:32
查看原帖
求证明一个结论
353688
王熙文楼主2023/10/8 11:04

对于两个长度为 nn 的序列 a,ba,b,满足 ai≤bia_i \le b_i。定义操作为选择 i,ji,j(i≠ji \not=j)并将 ai,bja_i,b_j 减一。存在一种操作使得当 aia_i 都变为 00 时任意 bi≥0b_i \ge 0 等价于 ∀i,ai≤∑b−bi\forall i,a_i \le\sum b - b_i。

2023/10/8 11:04
加载中...