摘要: 手搓样例可以看出来规律 官方解答的证明是真看不懂 阅读全文
posted @ 2024-05-01 17:10 最爱丁珰 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 这道题目告诉我们的是,看到\(n\)非常小,不一定是搜索,也不一定是状压,还有可能是枚举是否操作 考虑枚举每个不操作的位置,这些位置将序列分成若干个连续段,每一段里面的数字一定会被操作至少一次 当一个数字被操作了至少一次之后,他的值就不会比某次操作的区间长度大,于是我们猜想,一个段里面的所有数字都有 阅读全文
posted @ 2024-05-01 16:49 最爱丁珰 阅读(5) 评论(0) 推荐(0) 编辑