给你三种正多面体,正四面体,正六面体,正八面体.求从某一种正多面体中的某一点走到另一个点,且步数不超过k(1018)的方案数. 首先说明一下我交题的时候遇到的问题,起点和终点为同一点的时候,算不算走了零步到达了?题目没有算,如果考虑了交上去会wa. 题目解法是矩阵. 一开始通过观察这三种多面体,得出初始矩阵. 这里要细心. 显然我们可以通过矩阵乘法迅速地知道从一点到另一点走k步的方案数.假设矩阵是a[][],那么x->y的方案就是a[x][y]. 要求不超过k步的方案,就相当于前k个矩阵求和了(…