JZTXT

Conveyor (CF E) (dp 差分/前缀 条件迷惑t)

发布时间 2023-10-09 19:33:50作者: VxiaohuanV

 思路 :

  •  找各种性质
  • 1 每一秒只有 史莱姆进入起始点 , 然后他会选一个方向走(右或者下), 每一秒 史莱姆都会这样走
  • 在考虑 前 t 秒内 有S个史莱姆到达这个点, 然后就会 有 s+1/2 个 往右走, s/2 往下走
  • 而且 问t秒 只会 有 t-n-m-1 秒后的时刻影响 (诈骗t )
  • 于是利用dp + 差分处理 即可