HDU 4374 F(x) ( 數位dp )

連接 ：F(x)php 題意： F(x) 爲 x 的個每一位對應的 2 的次數之和，求 0 —b 中 f(b) >f(a)的 數的數量。 思路：ios 數位 dp 記錄每一位的和，一開始用的 + 記錄最後的結果會不會 大於 f(a)，但這樣由於每組數據的 f(a)都不同，dp要麼得加一維記錄 f(a)要麼每次算完一組把 dp值初始化。但這樣就和暴力沒什麼區別了，由於很難找到共有的狀態，每次都必須從

>>阅读原文<<