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值初始化。但这样就和暴力没什么区别了，由于很难找到共有的状态，每次都必须从

>>阅读原文<<