文科生的悲哀--简单线性dp易懂 摘要:解题思路:用0表示政治 1表示历史 2表示地理 3表示综合 例如:dp[i][0]就表示第i次考试考的政治的方案数题目规则转换为:0后面只能为11后面可以为0,22后面可以为1,33后面只能为2 参考…… 题解列表 2024年03月20日 0 点赞 0 评论 173 浏览 评分:0.0
文科生的悲哀(DP) 摘要:解题思路:定义一个二维数组 dp,其中 dp[i][j] 表示第 i 次考试考第 j 科目的方案数初始化:第一次考试已知为政治,因此 f[1][1] = 1最终结果是所有可能的第 n 次考试的方案数之…… 题解列表 2025年04月01日 0 点赞 0 评论 68 浏览 评分:0.0