摘要：
十一、矩阵的利用（行列を用いたテクニック） 1. 快速幂（二分累乗） (1) 推导转移矩阵（行列の導出） 例题：Placing Squares 题解 (2) BM 优化递推（？）（コンパニオン行列の累乗） (3) 多项式快速幂（多項式の累乗） 将转移矩阵看成乘上一个多项式的形式，则转移的合并可以从 阅读全文
摘要：
六、转化求和顺序（線形和への分解） 例题1 题意 有一个长为 $n$ 的数组 $a$。求在 $a$ 中选择 $k$ 个数的所有方案中，每次选择的所有数的中位数的和。$n\le 10^5,k$ 为偶数。 解法 设 $B=\frac k2-1$。排序后，设在最中间的两个数为 $a_i,a_j$，则 $\ 阅读全文