2017.10.22_數位dp模板分析

數位dp模板分析： pos：當前處理的位置——一般由高位到低位 pre：上一位的數字 status：要達到的狀態，如果爲1則可以認爲找到了答案，到時候用於返回，給計數器加一 limit：是否受限，例：567，當前處理6這位（十位），如果前邊取的是4，則可以在十位取0—9，前邊取的數等於5，則十位數字就要限制在0—6，此時的limit爲1作爲標誌 dp[pos][pre][status]數組保存這三

>>阅读原文<<