摘要：这里就不赘述怎么进行$DP$了，预处理，状态设计，初始化，转移，把这些搞清楚就好了。 状态设计一定要不重不漏的将题目中所有情况划分为若干个集合。 然后考虑这若干个集合是怎么转移的，如果转移，代价是什么，都要考虑好。 设计状态之后，初始化一定要按照你所设计的状态来初始化，非法状态设成无穷，可能转移的设 阅读全文

摘要：最近学数学学的比较多，矩阵快速幂应该算数学吧。 题目链接 题目大意: 给定$n$，\(k\)，然后给定$n \times n$的矩阵A，求$A^k$ ##数据范围: $1\le n \le 100,0 \le q \le 10^12,\vert A_{i,j} \vert \le 1000$ 做法就 阅读全文