摘要：
DAG状压dp的一种 题目： $m$个城市，$n$张车票，第i张车票上的时间是$t_i$， 求从$a$到$b$的最短时间，如果无法到达则输出“impossible” 解法： 考虑状态：“现在在城市$v$，此时还剩下的车票的集合为$S$”这样的状态。从这个状态出发，使用一张车票移动到$i \in S$ 阅读全文
摘要：
矩阵相乘和快速幂基本模板 1 typedef vector<int> vec; 2 typedef vector<vec> mat; 3 4 //计算A*B 5 mat mul(mat &A, mat &B) { 6 mat C(A.size(), vec(B[0].size())); 7 for 阅读全文