珂朵莉面对了共n nn只十七兽，它们站成一排，每只十七兽站在一个位置上，她的斩击可以使连续3 33个位置上的十七兽，每一只受到一点伤害，当一个十七兽的血量归零时，视为该十七兽被消灭，她还拥有一个魔法，魔法可以在战斗的任意时刻使用，但只能使用一次，可以直接消灭相邻的222个位置上的十七兽，请问，她最少需要挥出多少次斩击，能够消灭所有十七兽？因为她已经筋疲力尽了，所以需要聪明的你来帮帮她！
不愿对你言说感谢， 始终将它埋藏心中， 离别总是在纯洁无瑕的， 梦境过后 悄然降临， 纷纷飘落在双手间的碎片， 无论何时 无论何时都要紧紧握住， 敢于笑到最后的那份坚强， 已然深有体会。 ——《Last Regrets》 小P要退役了，可他仍然喜欢信息以及从信息中认得的那些人，无论他们是否曾相识…… 珂朵莉面对了共n nn只十七兽，它们站成一排，每只十七兽站在一个位置上，她的斩击可以使连续3 33个位置上的十七兽（也可以只使一只，或相邻两只受到伤害），每一只受到一点伤害，当一个十七兽的血量归零时，视为该十七兽被消灭（但位置仍然保留），她还拥有一个魔法，魔法可以在战斗的任意时刻使用，但只能使用一次，可以直接消灭相邻的222个位置上的十七兽（只有一只也可以使用，位置仍然保留），请问，她最少需要挥出多少次斩击，能够消灭所有十七兽？因为她已经筋疲力尽了，所以需要聪明的你来帮帮她！
（图片来源网络，侵删）
标签： HBC227940青蛙 动态规划终别题解
