文科生的悲哀（DP)

解题思路:
定义一个二维数组 dp，其中 dp[i][j] 表示第 i 次考试考第 j 科目的方案数

初始化：第一次考试已知为政治，因此 f[1][1] = 1

最终结果是所有可能的第 n 次考试的方案数之和，即 f[n][1] + f[n][2] + f[n][3] + f[n][4]

注意事项:

参考代码:

#include<iostream>
using namespace std;
const int N = 1e4 + 10;
int f[N][4]; 
int main()
{
	int n;
	cin >> n;
	f[1][1] = 1;
	int ans = 0;
	for(int i = 2; i <= n; ++ i){
		f[i][2] += f[i-1][1];
		f[i][3] += f[i-1][4];
		f[i][1] += f[i-1][2];
		f[i][3] += f[i-1][2];
		f[i][2] += f[i-1][3];
		f[i][4] += f[i-1][3];
		for(int j = 1; j <= 4; ++j){
			f[i][j] %= 7654321; 
		}
	}
	for(int i = 1; i <= 4; ++ i)
		ans += f[n][i]%7654321; 
	cout << ans % 7654321;
	return 0;
}