摘要: Sol 考虑一个区间 \([l,r]\) 要如何才能合法。 显然 \(l\) 只能和 \(l+1\) 消耗,所以 \(a_{l+1}\ge a_l\)。 然后接着让 \(l+1\) 和 \(l+2\) 消耗,所以 \(a_{l+2}\ge a_{l+1}-a_l\)。 以此类推 \(a_{i}\ge 阅读全文
posted @ 2025-09-30 12:42 incra 阅读(9) 评论(0) 推荐(0)
摘要: Sol 注意到如果允许走没有限制边境的点答案一定不变,所以只考虑修改在边境上的点即可。 然后再注意到一个点边境上的点如果变成可通信的,那么每个不在边境上的点只会变成了边境上的点至多 \(2\) 次。 所以暴力即可。 Code Link。 阅读全文
posted @ 2025-09-30 12:33 incra 阅读(6) 评论(0) 推荐(0)