Round #51 Beautiful numbers —— 數位dp

題意：求在給定區間內知足能被自身的全部非零位整除的數的個數。ios 1,2,3,4,5,6,7,8,9的最小公倍數爲2520，1到9內任意數字組合的最小公倍數都是2520的因子，那咱們在dfs的時候記錄目前數模上2520的值pre，同時記錄已選數的最小公倍數，到遞歸結束的時候判斷pre模上全部已選數的最小公倍數是否爲零。c++ 還有一點是：事先把全部的公倍數預處理出來。spa #include <

>>阅读原文<<