savage

分类

题解(374)

/ 注册

全部文章（共2篇）

题解 | 乌龟棋-NOIP2010提高组复赛

算法知识点: 线性DP 复杂度：解题思路：状态表示：表示所有第种卡片使用了张的走法的最大分值。状态计算：将表示的所有走法按最后一步选择哪张卡片分成四类：第类为最后一步选择第种卡片。比如，则这一类的最大分值是。 C++ 代码： #...

乌龟棋题解 NOIP2010提高组复赛

2019-09-07

0 753

题解 | 乌龟棋-NOIP2010提高组复赛B题

题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的起点，第N 格是终点，游戏要求玩家控制一个...

乌龟棋题解 NOIP2010提高组复赛

2019-08-31

0 757