摘要： 入门： 题意：杭电1520 先输入n个人，接下来n行输入他们的快乐值，再接下来输入一些数对<a,b>,表示b是a的上司（别看反了）！ 要求直属上司和员工不能同时出席宴会，求宴会最大的快乐值。 阅读全文

摘要： 快速幂形式 快速乘法幂（优化） 幂转换成乘法，乘法转化成加法 矩阵快速幂 将快速幂里边的1换成一个单位矩阵，然后利用矩阵相乘。 例题：蓝桥杯 --加强的斐波那契 斐波那契数列大家都非常熟悉。它的定义是： f(x) = 1 .... (x=1,2) f(x) = f(x-1) + f(x-2) ... 阅读全文