hdu3709——数位dp+枚举
题目链接:https://vjudge.net/problem/HDU-3709题目大意:求区间[l,r]里面满足平衡数的数的个数平衡数定义:可以通过找一个平衡数位,该数位左边的数位乘以偏移距离的和等于右边的数位乘以偏移距离的和。e.g:4139,平衡数位为3,4*2+1=9,因此该数是平衡数。题解:定义状态dp[pos][k][sum]表示枚举到pos位置,当前平衡数位...