happybob

摘要： 没啥困难的。 枚举 iii，然后找出所有在 iii 后面可以出现的 kkk。对于某个 kkk，设 (i,k)(i,k)(i,k) 中有 xxx 个 aj=aia_j = a_iaj​=ai​，那么 kkk 的贡献是 k−1−i−xk-1-i-xk−1−i−x。 发现后面 xxx 是一个等差数列，前面 阅读全文

摘要： 典中典。 考虑如果 A→BA \rightarrow BA→B 的路径中必须要经过的点与 B→CB \rightarrow CB→C 必须要经过的点，除了 BBB 点之外还有交集，那显然没有这样的 A→B→CA \rightarrow B \rightarrow CA→B→C 的简单路径。 然后显而 阅读全文