red

摘要： 原理 $$ a^n=\begin{matrix} \underbrace{ aa…a } \ n \end{matrix}\ a^{13}=a^{(1101)_2}=a^8a^4*a^1 $$ 应用 矩阵快速幂和多次置换 计算斐波那契数列可以构建$2*2$的转移矩阵从$F_i,F_{i+1}$到$F 阅读全文

摘要： 证明方法 $1.$反证法：交换当前状态下的两个元素后，答案不会变得更优，则当前状态已经是最优解 $2.$归纳法：先证明边界$n=1$成立，再证明$F_n$成立时$F_{n+1}$成立 常见类型 交换邻项排序贪心 例题 [NOIP2012 提高组] 国王游戏​ 设$p_1$的参数为$a_1,b_1$， 阅读全文