【数位DP】HDU 3709 Balanced Number

通道：http://acm.hdu.edu.cn/showproblem.php?pid=3709

题意：求【L,R】内平衡数的个数。平衡数定义：以这个数字的某一数位为支点，另外两边的数字大小乘以力矩之和相等，即为平衡数。

思路：dp[i][j][k]:到i位，两边之差为J时，支点在K的方案数。因为天平，相当于等式，移过去判断是否和为0即可。

代码：https://github.com/Mithril0rd/Rojo/blob/master/hdu3709.cpp

TAG：数D。