HDU 1421(线性DP)

题意:看着寝室里的n件物品,xhd开始发呆,由于n是一个小于2000的整数,实在是太多了,因而xhd决定随便搬2*k件过去就好了.但仍是会很累,由于2*k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正比(这里补充一句,xhd每次搬两件东西,左手一件右手一件).例如xhd左手拿重量为3的物品,右手拿重量为6的物品,则他搬完此次的

>>阅读原文<<