Codeforces - 55 D Beautiful numbers (數位 dp +狀態壓縮)

連接 ：Beautiful numbersios 題意： 求 a到 b 中有多少個數知足 - 這個數能被它除0之外的每個數位整除。 思路：web 感受這題挺不錯的，狀態有點難搞，首先 9 個數 的 lcm 爲 2520，一開始想的狀態是到第 i 位 該數對 2520 的餘數mod和當前所選數的 lcm 。若是最後 mod%lcm=0，就說明這個數是知足的。但這樣要開的空間是 20 * 2520 *

>>阅读原文<<