@wyl8899
Description
Caima王国中有一个奇怪的监狱，这个监狱一共有P个牢房，这些牢房一字排开，第i个仅挨着第i+1个（最后一个除外）。现在正好牢房是满的。
上级下发了一个释放名单，要求每天释放名单上的一个人。这可把看守们吓得不轻，因为看守们知道，现在牢房中的P个人，可以互相之间传话。如果某个人离开了，那么原来和这个人能说上话的人，都会很气愤，导致他们那天会一直大吼大叫，搞得看守很头疼。如果给这些要发火的人吃上肉，他们就会安静点。
现在看守们想知道，如何安排释放的顺序，才能使得他们花费的肉钱最少。
这道题你同意用区间DP做，问题是复杂程度O（2^100*100^2）不会超时么？
Description
Caima王国中有一个奇怪的监狱，这个监狱一共有P个牢房，这些牢房一字排开，第i个仅挨着第i+1个（最后一个除外）。现在正好牢房是满的。
上级下发了一个释放名单，要求每天释放名单上的一个人。这可把看守们吓得不轻，因为看守们知道，现在牢房中的P个人，可以互相之间传话。如果某个人离开了，那么原来和这个人能说上话的人，都会很气愤，导致他们那天会一直大吼大叫，搞得看守很头疼。如果给这些要发火的人吃上肉，他们就会安静点。
现在看守们想知道，如何安排释放的顺序，才能使得他们花费的肉钱最少。
这道题你同意用区间DP做，问题是复杂程度O（2^100*100^2）不会超时么？
