坚强中心

文章
2
资源
0
加入时间
3年0月28天

uva10271

题目大意: 有一个人需要用三根筷子,其中两根短的长度距离越近越好,长的只要比他们两个都长就可以了,badness = 两根短的长度相减的平方 这个人想在生日会上教朋友们这种方法,有k个朋友n根筷子。 还有包括他在内的八个亲人。 需要3 * (k + 8)根筷子,问最小的badness是多少。 思路: 将筷子从大到小输入。 dp[i][j]表示的是前i根筷子前j个人最少的badness是