通道: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。
通道: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。
转载于:https://www.cnblogs.com/Rojo/p/4066476.html