Memory of winter

摘要： 题目大意：给你一张有向图，每个点最多一条出边，问从每个开始，走多少步会到一个已经过的点 题解：$tarjan$缩点，然后建反图$DP$ 卡点：无 C++ Code： 阅读全文

摘要： 题目大意：问长度为$n$的$Sam$数有几个，$Sam$数的定义为没有前导零，相邻两个数字之差绝对值小于等于$2$的数 题解：发现转移方程一定，可以矩阵快速幂。 卡点：没有特判$n=1$的情况 C++ Code： 阅读全文