题解

1 条题解

  • 0
    @ 2019-07-19 13:35:14

    模拟推导题

      对于第 \(i\) 天的记录 \(a[i]\),向前扫描 \(a[j]\),显然 \(i-a[i]<=j<i\),\(a[j]\) 应为 \(a[i]-(i-j)\),如果 \(a[j]>0\) 且 \(a[j]!=a[i]-(i-j)\),则出现矛盾,无解,

      像前面这样扫描后,最多出逃事件就是 \(a[1]..a[n]\) 中 -1 和 0 的个数,最少出逃次数就是 0 的个数。

  • 1

信息

ID
1012
难度
2
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
被复制
5
上传者