winmt @ 2016-10-11 22:06:04
有N个正方形，依次给出它们的边长，要求可以换掉一些正方形：如果变长为A_i的正方形换成边长为B_i的正方形所需代价为：|A_i-B_i|*|A_i-B_i|。但是，有一个要求：FJ不可以将某个正方形交换为之前已经交换成的正方形。（即：B_i只能被换至多1次）问至少花费多少代价使得这N个正方形面积总和为M？若无论如何也不可能使这N个正方形面积总和为M则输出-1。
by winmt @ 2016-10-11 22:15:24
@管理员（不能@kkk了还能@谁？）
by ZigZagK @ 2016-10-11 22:17:57
01背包……
by winmt @ 2016-10-11 22:30:27
我刚刚翻译有误，看复杂了，做了才知道。。。更正后：有N个正方形，依次给出它们的边长，要求可以换掉一些正方形：如果变长为A_i的正方形换成边长为B_i的正方形所需代价为：|A_i-B_i|*|A_i-B_i|。问至少花费多少代价使得这N个正方形面积总和为M？若无论如何也不可能使这N个正方形面积总和为M则输出-1。
by winmt @ 2016-10-11 22:38:10
好像翻译的还是有问题，貌似理解错了～
by winmt @ 2016-10-11 22:47:49
更正后的翻译是对的！已经AC～
by ZigZagK @ 2016-10-11 23:19:03
我们的空间大小竟然一样……