2023年5月28日
[NOIP2010 提高组] 乌龟棋
摘要： ### 题目大意 有四种卡片,它们分别可以让你前进1格,2格,3格和4格.在前进的道路上到达每个格子都会得到对应的积分.现在分别给出四种卡片的数量,求用完所有卡片能获得的最大积分和 ### 思路 由于卡片只有4种,且每种的数量不超过20张,所以想到开四维dp,用dp[i][j][k][z]来表示用掉 阅读全文
posted @ 2023-05-28 16:47 mark0 阅读(146) 评论(0) 推荐(0)