原创 Light 1037 - Agent 47 (狀態壓縮dp)
題意 每次打敗一個怪獸可以獲得某個手槍。問最少開幾槍。 思路 dp[S]表示打敗S狀態的怪獸最少多少槍。 對於一個狀態S，我們枚舉有哪些怪獸在裏面，然後一一去除，選出打那隻怪獸最高攻擊力的轉移一下。 代碼 #include <st
2020-02-24 01:57:39
2020-02-24 01:57:39
題意 每次打敗一個怪獸可以獲得某個手槍。問最少開幾槍。 思路 dp[S]表示打敗S狀態的怪獸最少多少槍。 對於一個狀態S，我們枚舉有哪些怪獸在裏面，然後一一去除，選出打那隻怪獸最高攻擊力的轉移一下。 代碼 #include <st
2020-02-24 01:57:39