P1433 吃奶酪 題解 狀態壓縮 DP

平常深夜更博 又是由於把n寫成了數字找bug找了半天 哭 這道題一開始我用dfs寫了，可是最後一個數據點沒過 而後木有辦法就只能再學一次狀態壓縮，寫出來了c++ 思路在代碼裏：web #include<bits/stdc++.h> #define inf 99999999 using namespace std; double dp[1<<15][20]; //dp數組，第一項表示每一個狀態，第二

>>阅读原文<<