不要62 HDU - 2089 (數位d'p)

不要62 HDU - 2089 ios 題意：給出L和R，問在L到R區間內有多少數，數內沒有4和62.數組 思路：這道題的數據範圍不是很大，能夠直接打表，可是也能夠按照數位dp的作法，p[len]記錄數的每一位。dfs()進行搜索，len表示當前到哪一位，six表示前一位是否是6，flag判斷這個數是否是邊界數,記錄已經搜索的dp[len][six].函數 對於搜索2358 當前在3的時候 對於那

>>阅读原文<<