原题链接：https://www.luogu.com.cn/problem/P1622 题目描述 Caima 王国中有一个奇怪的监狱，这个监狱一共有 P 个牢房，这些牢房一字排开，第 i 个紧挨着第 i+1 个（最后一个除外）。现在正好牢房是满的。 上级下发了一个释放名单，要求每天释放名单上的一个人。这可把看守们吓得不轻，因为看守们知道，现在牢房中的 P 个人，可以相互之间传话。如果某个人离

LOG P1622 释放囚犯 传送门（洛谷） 题目描述： 输入数据： 20 33 6 14 输出数据： 35 分析： 容易看出，每次给犯人吃肉都是一个区间，则很容易得出此题为一个区间动归 区间动归的一般模板：f[i][j]=min(f[i][j],f[i][k-1]+f[k+1][j]+…) 这里的f[i][j]是表示放出i号到j号的犯人最少给的肉，而我们找中介点k的时候，是已经