2015年5月26日
[zoj 3416/hdu 3709]数位DP
摘要： 题意：求从区间[L, R]内有多少个数是平衡数，平衡数是指以10进制的某一位为中心轴，左右两边的每一位到中心轴的距离乘上数位上的值的和相等。0=0)前i位且左边比右边的加权和已经多j的方案数，枚举当前第i位放的数k，那么dp[p][i][j]=∑dp[p][i-1][j+(p-i+1)*k]。求出d... 阅读全文
posted @ 2015-05-26 23:25 jklongint 阅读(251) 评论(0) 推荐(0)