摘要： 题目本身只是一道有些难度的普通dp题，题解中有人说可以把这个看作是背包，我不是这么做的便没细看，感觉能把他联想为背包问题的特例的人的发散思维能力真强。不过倒也没必要，常规做即可，用二维数组即可描述状态，dp[i][j]表示只由前i个横向单位长度组成的游戏中以（i,j）结尾游戏所需的最小游戏次数 然后 阅读全文