一段合法区间肯定唯一与一对朋友映射,朋友对 合法当且仅当他们挨着或 同时合法。

从距离小到大枚举朋友对,用一个 set 记录合法的朋友对数,最后输出 set.size() + n 即可满分。

强推我的洛谷博客(或者说文章区)

如果渲染格式有问题,去我的洛谷博客