文科生的悲哀--简单线性dp易懂 解题思路:用0表示政治1表示历史2表示地理3表示综合例如：dp[i][0]就表示第i次考试考的政治的方案数题目规则转换为：0后面只能为11后面可以为0，22后面可以为1，33后面只能为2参考代码:#includeusingnamespacestd;typedeflongl 题解列表 2024年03月20日 0 点赞 0 评论 633 浏览 评分：0.0
文科生的悲哀（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 题解列表 2025年04月01日 0 点赞 0 评论 419 浏览 评分：0.0
