數位DP問題整理（一）

第一題：Amount of degrees (ural 1057)php 題目連接：http://acm.timus.ru/problem.aspx?space=1&num=1057ios 題意：[x,y]範圍內的數，能夠拆分紅k個b進制的不一樣冪的和 的數字有多少。git 咱們能夠將x轉換成二進制來討論。二進制轉化時，找到第一個非0非1的數，將其及其後面的數都變爲1.數組 那麼問題就變成了求[0

>>阅读原文<<