今天的主题就是这个啦（感谢我亲爱的学校，让我能翘晚自习搞信息）。 区间dp就是在一个很窄很窄的矩阵里面（线性结构）（我写的都是我自己的理解，语言毫无规范可言）进行的操作，将它按特定要求分割开来，然后不同地方分割会有不同的收益，而我们的目标是让这个收益值最大（通常，话不能说太满）。 先上个模板（我用的是c++） vector<vector<int>> dp(n, (n, 0)); // 定义+初始化（用vector是因为初始化方便，它跟数组没太大区别） int j; /