摘要：题意： 给你一个1 n的排列${a_i}$，一开始排列为1 n，给出一个m行的表，每次要从上到下按照表的每一行重排一次，求重排k次后的排列${a_i}$。 题解： 矩阵快速幂； 显然是置换，置换和矩阵乘法有不小的联系，置换一次经常相当于乘一个01矩阵； 于是可以分成初始序列乘上k/i次m行的大矩阵， 阅读全文

摘要：题意：有n个公交车站，相邻站之间的距离为1km，有k辆公交车，1-k号站作为起始站，(n-k+1)-n作为终点站，每个站台必须且只能被一辆车经过，车只能从编号小的车站开往编号大的车站，一辆车一次最多开pkm，求所有车从起点站开往终点站的方案数 题解： 状压+矩阵快速幂 最原始的dp：dp[i][s] 阅读全文

该文被密码保护。