题解 1225: 文科生的悲哀

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

筛选

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

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

文科生的悲哀(DP)

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