算法複習——數位dp

開頭由於不知道講啥依然搬講義 對於引入的這個問題,講義裏已經很清楚了,我更喜歡用那個建樹的理解···· 相當於先預處理f,然後從起點開始在樹上走··記錄目前已經找到了多少個滿足題意的數k,如果枚舉到第i位,下一位要走的是1，需要加上左子樹的總數f[i-1][K-k],如果下一位走的是0直接走左子樹即可···· #include<iostream> #include<cstdio> #include

>>阅读原文<<