CodeForces-914C 數位DP

CodeForces-914C 數位DP 題意給一個二進制數n，和整型k，求1-n有多少個數到1的步長是k。ios 這裏的走一步是指， 當前這個數變成二進制位1的個數。好比5->2->1，兩步。c++ n能夠很大，可是步長都不會超過1000，預處理出，有x位1的數到1的步長是多少，準備前1000的狀況就夠用了。web 可是dp讓我感受有點很差想，從高位到低位枚舉，碰到第i位是1的時候，固定比 i高

>>阅读原文<<