1 条题解
-
0
何老师 (root) LV 0 MOD @ 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
- 上传者