摘要：CF1336D 题解 思路分析 推式子的题，细节多。 为方便后续表述，下面定义一些东西： \(a_i\) 代表在初始的集合 \(S\) 中 \(i\) 的个数。 “三同”代表原题中的 \(\text{triplet}\)。 “三连“代表原题中的 \(\text{straight}\)。 采用兔队的构 阅读全文

摘要：AT_abc256_f 题解 思路分析 推式子加数据结构题。 先来推 \(C_i\)。 \[\begin{aligned}C_i & = A_1+(A_1+A_2)+(A_1+A_2+A_3)+\ldots+(A_1+A_2+A_3+\ldots+A_i) \\ & =iA_1+(i-1)A_2+\ 阅读全文