文科生的悲哀（DP)
解题思路:定义一个二维数组dp，其中dp[i][j]表示第i次考试考第j科目的方案数初始化：第一次考试已知为政治，因此f[1][1]=1最终结果是所有可能的第n次考试的方案数之和，即f[n][1]+f[n][2]+f[n][3]+f[n][4]注意事项:参考代码:#includeu
文科生的悲哀--简单线性dp易懂
解题思路:用0表示政治1表示历史2表示地理3表示综合例如：dp[i][0]就表示第i次考试考的政治的方案数题目规则转换为：0后面只能为11后面可以为0，22后面可以为1，33后面只能为2参考代码:#includeusingnamespacestd;typedeflongl
1225: 文科生的悲哀-标准题解（C++代码），26行代码，效率极高，DFS+记忆化搜索
摘要：#include <iostream>
using namespace std;
int n,a[4][10001];//a[i][j]用来记录还剩j次考试时且这次考试是第i门时的总情况数。避免深……
文科生的悲哀（使用递归发现规律）
摘要：解题思路:由递归发现规律...注意事项:单单用递归是会超时的！！！参考代码:#include <iostream>using namespace std;int sum = 0;int N;void ……
JakeLin-1225题-文科生的悲哀-题解(C++代码)-DP+DFS(记忆化搜索)
```cpp#include#include#includeusingnamespacestd;constintmaxn=10005;intdp[5][maxn];intDFS(intt,intk,intn){if(k==n){return1;}if(dp[t][k]==-1){intx=0;if(t
文科生的悲哀-题解(C++代码)记忆化搜索
懒得写注释了，学过记搜的应该能看懂```cpp#includeusingnamespacestd;constintmaxn=10005;intn,a[4][2]={2,-1,3,-1,0,3,2,1},dp[4][maxn];intDFS(intnow,
文科生的悲哀 （C++代码）
摘要：解题思路: 斐波那契数列#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
……
文科生的悲哀 （C++代码）
摘要：解题思路:注意事项:参考代码:#include<iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
……
文科生的悲哀 （C++代码）
摘要：解题思路:n=1,ans=1;n=2,ans=1;n=3,ans=2;n=4,ans=5……ans 和 n 的关系满足n(1,2,……,N)->ans(1,1,3,5,8,13,……）//显然是斐波那……