首页 > TAG信息列表 > 即便
[Ynoi2015] 即便看不到未来
题传 \(O(10 n \log n)\) 能过，居然不卡常，青结了。 感觉是比较套路的一道 Ynoi 了 qwq。 首先看题目，需要找的就是一段长度为 \(1 \dots 10\) 的极长连续的（公差为 1）的等差数列，考虑暴力把一个个数丢进去，会造成怎样的结果，无非这两种情况： 无法拓展，单独成段； 连接上了在自己左右两边[Ynoi2015] 即便看不到未来
题传 \(O(10 n \log n)\) 能过，居然不卡常，青结了。 感觉是比较套路的一道 Ynoi 了 qwq。 首先看题目，需要找的就是一段长度为 \(1 \dots 10\) 的极长连续的（公差为 1）的等差数列，考虑暴力把一个个数丢进去，会造成怎样的结果，无非这两种情况： 无法拓展，单独成段； 连接上了在自己左右两边