Loj#10164. 「一本通 5.3 例 2」數字遊戲

#10164. 「一本通 5.3 例 2」數字遊戲 題目鏈接 題解 完全自主寫下的數位DP(雖然巨水無比) 和windy樹一樣。 我們很難求什麼範圍內的,但是我們可以求每個長度且高位確定情況下的方案數,由此我們可以進而求出完全小於 x 的方案數,然後容斥求解。 代碼 #include<cstdio> #include<cstring> #include<iostream> #include<alg
相關文章
相關標籤/搜索