关于去年划分的证明
  • 板块学术版
  • 楼主Piwry
  • 当前回复1
  • 已保存回复1
  • 发布时间2020/9/18 13:44
  • 上次更新2023/11/5 13:03:25
查看原帖
关于去年划分的证明
105254
Piwry楼主2020/9/18 13:44

出题人题解

如果我没理解错的话,题解中倒数第二段应该是在保证 “移动”(题解中倒数第八段提到的,就是 xi,xjx_i, x_j 那里)后的 <c_i> 仍然是解(即每项单调不增,按题解中 “倒着” 的顺序)

但貌似寻找移动的策略时,并没有要求 <c_i> 一定是一个解——仅仅是要求 <c_i> 和 <b_i> 的前缀和满足要求的关系

所以是不是可以直接对题解中倒数第三段 cic_i, cuc_u 做移动操作

(而且说实话题解的叙述很不友好qaq)

2020/9/18 13:44
加载中...