數位dp入門

數位dp，通常的題意是要求把某個區間的符合某種特徵的數的個數求出來，通常的思路就是把最大數按位分解，而後dfs依次判斷每一位相應的數是否知足要求。 把之前作過的幾道簡單數位dp的題總結一下，能夠做爲入門題作作。 1. hdu 2089 不要62 題意：給定一個區間[a,b]，問在這個區間中的數字，不包含4和62的數有多少個？ios 分析：數據範圍小於1e6，若是暴力的話，再加上分解因數，預處理的時

>>阅读原文<<