HDU 1421 搬寝室 动态规划

Description

胡老师马上要搬新家了，可是搬家真的是一个很累的活，看着家里的n件物品, 胡老师已经凌乱了,因为物品实在太多。于是胡老师想了又想，决定先随便搬2* p件过去就行了。

现在，胡老师发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正比，( 每次左手一件右手一件) ，如果胡老师左手拿重量为3的物品, 右手拿重量为6的物品, 则他搬完这次的疲劳度为(6-3)^2 = 9.

现在，胡老师很有忧伤，他不知道搬完这2p件物品以后的最低劳累度是多少，你作为他聪明的学生，来帮助他解决这个问题吧。