文科生的悲哀-题解(C语言代码)
解题思路：大家可以试着写出n=1到n=5或者更多的时候的考试安排次数，会发现它跟斐波那契数列是一样的。注意：结果可能会很大，用longlongint可能也存储不了，所有每次记得mod7654321。参考代码：```c#includeintmain(){inti,
文科生的悲哀-题解(C语言代码)满分代码！！
#####参考代码如下：#includeusingnamespacestd;intmain(){intn;while(cin>>n){inta=1,b=1,c=1;for(inti=3;i
文科生的悲哀-题解(C语言代码)
摘要：#### 解题思路：
本题其实是斐波那契数列的变形
#### 参考代码：
```c
#include
int main()
{
int i,n,a,b,c;
scanf("%……
文科生的悲哀-题解(C语言代码)
```#includeinta[10000]={1,1},n,x=1;intmain(void){//分析可得，该题明显是一个斐波那契数列。11235while(std::cin>>n){for(inti=2;i
文科生的悲哀-题解(C++代码)记忆化搜索
懒得写注释了，学过记搜的应该能看懂```cpp#includeusingnamespacestd;constintmaxn=10005;intn,a[4][2]={2,-1,3,-1,0,3,2,1},dp[4][maxn];intDFS(intnow,
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
文科生的悲哀（使用递归发现规律）
摘要：解题思路:由递归发现规律...注意事项:单单用递归是会超时的！！！参考代码:#include <iostream>using namespace std;int sum = 0;int N;void ……
1225: 文科生的悲哀-标准题解（C++代码），26行代码，效率极高，DFS+记忆化搜索
摘要：#include <iostream>
using namespace std;
int n,a[4][10001];//a[i][j]用来记录还剩j次考试时且这次考试是第i门时的总情况数。避免深……
python直观解法
解题思路:只要算出每次考试各科可能的情况，然后对其分支计算下一次考试可能的情况直到最后一场考试注意事项:python中整型无范围限制，所以可以最后再取余参考代码:#政治，综合，历史，地理results=[1,0,0,0]n=int(input())whileTrue:ifn<=1:breakn=n-1
文科生的悲哀（找规律）
解题思路:第一次第二次第三次第四次第五次政治历史政治历史政治地理历史地理综合政治地理地理观察题目和表格可以发现，奇数次的政治和地理的数目分别和上一奇数次的政治和地理的数目有关系，即第x次的政治数量为x-2次的政治数量+第x-2次的地理数量，第x次的地理数量为x-2的政治数量+第x-2次的地理数量*2，