typedef long long ll;
int a[20];
ll dp[20][state];//不同題目狀態不同
ll dfs(int pos,/*state變數*/,bool lead/*前導零*/,bool limit/*數字上界變數*/)//不是每個題都要判斷前導零
//計算完，記錄狀態
if(!limit && !lead) dp[pos][state]=ans;
/*這裡對應上面的記憶化，在一定條件下時記錄，保證一致性，當然如果約束條件不需要考慮lead，這裡就是lead就完全不用考慮了*/
return ans;
} ll solve(ll x)
return dfs(pos-1/*從最高位開始列舉*/,/*一系列狀態 */,true,true);//剛開始最高位都是有限制並且有前導零的，顯然比最高位還要高的一位視為0嘛
} int main()
}
數字dp模版（dp）
1 include 2 include 3 include 4 include 5 6using namespace std 78 intt 9long long dp 19 19 2005 10 long long l,r 11int shu 20 12 13long long dfs int l...
數字dp模版
int dfs int i,int s,bool e f為記憶化陣列 i為當前處理串的第i位 權重表示法，也即後面剩下i 1位待填數 s為之前數字的狀態 如果要求後面的數滿足什麼狀態，也可以再記乙個目標狀態t之類，for的時候列舉下t e表示之前的數是否是上界的字首 即後面的數能否任意填 for迴圈...
模版 動態 dp
終於來寫這個東西了。lg 模版 給定 n 個點的數，點有點權，m 次修改點權，求修改完後這個樹的最大獨立集大小。我們先來考慮樸素的最大獨立集的 dp dp u 0 sum v max dp u 1 val u sum v dp v 0 現在我們就擁有了乙個 o nm 的做法，但是明顯它不優秀。既然支...