Clockwhite

摘要： 题目链接 题目简介：有n组，每组有若干个蛇的蛇队伍。（也可以理解为n条长度若干的蛇。）我们要用网捕捉，中途可以改变网的大小。目标是浪费空间最小。 解法：首先明确方法：DP。设f[i][t]为捕捉了n条，变换了t次的最小浪费空间。直接求浪费可能稍显麻烦，但是 浪费空间+必要空间=总空间，所以说求浪费空 阅读全文