摘要：考试时看到这道题感觉还行，用的是贪心+dp的处理方法，首先我们将所有城市所用兵力和火力值的差值排一道序，然后我用了一个dp数组f[]表示在第i座城市所用的最少兵力 那么又如何来转移呢，见代码。 但不知为何迷之80分？？？ 阅读全文