文科生的悲哀--简单线性dp易懂 摘要:解题思路:用0表示政治 1表示历史 2表示地理 3表示综合 例如:dp[i][0]就表示第i次考试考的政治的方案数题目规则转换为:0后面只能为11后面可以为0,22后面可以为1,33后面只能为2 参考…… 题解列表 2024年03月20日 0 点赞 0 评论 106 浏览 评分:0.0
1225: 文科生的悲哀-标准题解(C++代码),26行代码,效率极高,DFS+记忆化搜索 摘要:#include <iostream> using namespace std; int n,a[4][10001];//a[i][j]用来记录还剩j次考试时且这次考试是第i门时的总情况数。避免深…… 题解列表 2021年04月20日 0 点赞 0 评论 746 浏览 评分:8.4
文科生的悲哀(使用递归发现规律) 摘要:解题思路:由递归发现规律...注意事项:单单用递归是会超时的!!!参考代码:#include <iostream>using namespace std;int sum = 0;int N;void …… 题解列表 2021年04月07日 0 点赞 0 评论 150 浏览 评分:0.0
JakeLin-1225题-文科生的悲哀-题解(C++代码)-DP+DFS(记忆化搜索) 摘要:```cpp #include #include #include using namespace std; const int maxn = 10005; int dp[5][maxn]…… 题解列表 2020年04月19日 0 点赞 0 评论 570 浏览 评分:6.0
文科生的悲哀-题解(C++代码)记忆化搜索 摘要:懒得写注释了,学过记搜的应该能看懂 ```cpp #include using namespace std; const int maxn=10005; int n,a[4][2]={2,…… 题解列表 2020年03月30日 0 点赞 0 评论 418 浏览 评分:6.0
文科生的悲哀 (C++代码) 摘要:解题思路: 斐波那契数列#include<bits/stdc++.h> using namespace std; typedef long long ll; int main() …… 题解列表 2018年08月23日 0 点赞 0 评论 736 浏览 评分:9.9
文科生的悲哀 (C++代码) 摘要:解题思路:注意事项:参考代码:#include<iostream> using namespace std; int main() { int n; while(cin>>n) { …… 题解列表 2018年05月25日 0 点赞 0 评论 501 浏览 评分:0.0
文科生的悲哀 (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,……)//显然是斐波那…… 题解列表 2018年05月12日 1 点赞 0 评论 412 浏览 评分:0.0