题解 1225: 文科生的悲哀

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

文科生的悲哀(DP)

摘要:解题思路:定义一个二维数组 dp,其中 dp[i][j] 表示第 i 次考试考第 j 科目的方案数初始化:第一次考试已知为政治,因此 f[1][1] = 1最终结果是所有可能的第 n 次考试的方案数之……

文科生的悲哀--简单线性dp易懂

摘要:解题思路:用0表示政治 1表示历史 2表示地理 3表示综合 例如:dp[i][0]就表示第i次考试考的政治的方案数题目规则转换为:0后面只能为11后面可以为0,22后面可以为1,33后面只能为2 参考……

python直观解法

摘要:解题思路:只要算出每次考试各科可能的情况,然后对其分支计算下一次考试可能的情况直到最后一场考试注意事项:python中整型无范围限制,所以可以最后再取余参考代码:# 政治,综合,历史,地理result……

文科生的悲哀 (C语言代码)

摘要:解题思路:没想到太多,直接莽出来= = 。时限超了,还是太菜了。注意事项:参考代码:#include <stdio.h>#include <stdlib.h>int Matrix67(int n, i……