摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4734 大致意思就是每次询问【0，b】区间有多少数的f(i) <= f(a) 这题有一个巧妙的状态定义方式：dp[pos][sum]表示枚举到第pos位，【还需要】sum才能达到f（a） 1e9的数据范围 阅读全文
摘要：
一个数字是平衡数字，当且仅当存在它的一个数位作为平衡点，这个点左边和右边【数字*到这个点的距离】之和相等 容易知道一个平衡数字只有一个平衡位置 设状态为dp[pos][n][sum]表示当前第pos位，平衡点在n，当前的距离为sum，枚举平衡位置 距离不取绝对值，这样sum最终为0就是可行解，而且s 阅读全文