摘要: 「CF1943D2」Counting Is Fun (Hard Version) 我们先来等价转换一下合法序列的特征,我们发现,对于任意的\(i,a_i > a_{i -1} + a_{i + 1}\),那么是好的。 必要性是显然的,主要是充分性如何证明,考虑对差分数组求解 那么就是说,对于个一个数 阅读全文
posted @ 2024-09-26 23:28 Cmrs 阅读(2) 评论(0) 推荐(0) 编辑