HDU 3920Clear All of Them I(状压DP)

HDU 3920   Clear All of Them Iphp 题目是说有2n个敌人,如今能够发n枚炮弹,每枚炮弹能够(能够且仅能够)打两个敌人,每一枚炮弹的花费等于它所行进的距离,如今要消灭全部的敌人,问最少花费是多少(反正题意大概就是这样啦,知道怎么回事就行了,解释不清了)html 一看到n<=10并且又是在DP专题里的,就知道这个显然是状压DP,因为有2n个敌人,因此状态表示由当前状态再
相关文章
相关标签/搜索