HBC235267[SDOI2008]SUE的小球,动态规划,区间dp,记忆化搜索,动态规划星球大战题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

这是一场残酷的战争，数百万人的人失去生命、流离失所，摧毁了一连串的城市，为了阻止外星人的入侵，让我们轰炸它们的基地， 在现有的科技水平下，这似乎不是一件困难的事情，然而，你将遇到一个更困难的问题:计算军队的战功，在轰炸行动中，指挥官会派出一艘艘具有巨大破坏力的星际战舰，将一条线上的目标尽数摧毁，由于我们间谍的出色工作，敌方所有基地的位置都已被发现并标注在地图上，之后，我们将向

这是一场残酷的战争，数百万人的人失去生命、流离失所，摧毁了一连串的城市。为了阻止外星人的入侵，让我们轰炸它们的基地。 在现有的科技水平下，这似乎不是一件困难的事情，然而，你将遇到一个更困难的问题:计算军队的战功。在轰炸行动中，指挥官会派出一艘艘具有巨大破坏力的星际战舰，将一条线上的目标尽数摧毁。由于我们间谍的出色工作，敌方所有基地的位置都已被发现并标注在地图上，之后，我们将向您发送轰炸计划。 具体来说，地图被表示为一个2维平面，上面标记了一些敌人基地的位置。星际战舰被有序地派出，每一艘都将轰炸地图上的一条垂直或水平的线。然后你的命令要你报告多少基地将被摧毁的每一艘星际战舰。注意，当计算后来的星际战舰的攻击时，一个被摧毁的基地将不会被考虑进去。

标签： HBC235267[SDOI2008]SUE的小球 动态规划 区间dp 记忆化搜索 动态规划星球大战题解