HDU 3920Clear All of Them I（狀壓DP）

HDU 3920   Clear All of Them Iphp 題目是說有2n個敵人，如今能夠發n枚炮彈，每枚炮彈能夠（能夠且僅能夠）打兩個敵人，每一枚炮彈的花費等於它所行進的距離，如今要消滅全部的敵人，問最少花費是多少（反正題意大概就是這樣啦，知道怎麼回事就行了，解釋不清了）html 一看到n<=10並且又是在DP專題裏的，就知道這個顯然是狀壓DP，因爲有2n個敵人，因此狀態表示由當前狀態再

>>阅读原文<<