首页 > TAG信息列表 > HDU4734
HDU4734 F(x) （数位DP）
（如此简短的题目给人一种莫名的压迫感......） 题目中定义一个数的权值求解函数：F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1. 观察可知：权值的表达式与数的位数相关，再加上要分离每个位上的数字，那么就不难想到数位DP了。 dp[pos][j]表示pos位下小等于j的元素个数，代HDU4734 F(x) （数位DP）
（如此简短的题目给人一种莫名的压迫感......） 题目中定义一个数的权值求解函数：F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1. 观察可知：权值的表达式与数的位数相关，再加上要分离每个位上的数字，那么就不难想到数位DP了。 dp[pos][j]表示pos位下小等于j的元素个数，代