摘要：
好高妙！ 大致思想是给每个局面构造一个势能函数 \(F(a_1, a_2, \ldots, a_n)\)，使得 \(\sum E(F(a'_1, a'_2, \ldots, a'_n)) - E(F(a_1, a_2, \ldots, n)) = -1\)，其中 \(a'\) 取遍 \(a\) 的后 阅读全文
摘要：
考虑如下卷积： \[f_i = \sum\limits_{j = 1}^{i - 1} f_j f_{i - j} \]仍然可以 cdq 分治计算。 考虑当前在 \([l, r]\)，希望计算 \([l, mid]\) 贡献到 \([mid + 1, r]\)。若 \(r - l < l\) 那么 阅读全文