E. Tetrahedron(递推)

E. Tetrahedron

题目链接

大致题意:

一个正四面体，一只蚂蚁每一时刻只能停留在顶点处，一秒只能移动1并且不能停留

求从D出发经过n秒后回到D的路径数(mod1e9+7)

---

解题思路:

状态表示:f[i] 表示第i秒的方案数

分析:对于第i-1秒,有两种选择,即除当前点和起点外的另外两个点,最后一步回到起点

对于第i-2秒,有三种选择,即除当前点的另外三个点

转移方程:f[i]=(2*f[i-1]+3*f[i-2])%mod

答案为f[n]

---

AC代码:

#include <bits/stdc++.h>
#define rep(i, n) for (int i =