HDU 1421(線性DP)

題意:看着寢室裏的n件物品,xhd開始發呆,由於n是一個小於2000的整數,實在是太多了,因而xhd決定隨便搬2*k件過去就好了.但仍是會很累,由於2*k也不小是一個不大於n的整數.幸運的是xhd根據多年的搬東西的經驗發現每搬一次的疲勞度是和左右手的物品的重量差的平方成正比(這裏補充一句,xhd每次搬兩件東西,左手一件右手一件).例如xhd左手拿重量爲3的物品,右手拿重量爲6的物品,則他搬完此次的

>>阅读原文<<