本题延续到 11 的原因
查看原帖
本题延续到 11 的原因
547863
2020HZ06楼主2024/10/9 11:35

加入右端点的数 xx 后,能与 xx 构成答案的值域是 [x9,x+9][x-9,x+9]

但由于 xx 可能成为某段开头/结尾,使此段长度变为 1111,要撤销贡献,因此要开到 [x10,x+10][x-10,x+10]

然而这样会 WA 12pts。因为如果有一段的长度已经大于 1010xx 再称为该段开头/结尾,就不用再撤销贡献。因此要开到 [x11,x+11][x-11,x+11]

2024/10/9 11:35
加载中...