2015年11月5日
hdu3709（数位dp)
摘要： 求区间[l,r]内有多少个数的满足： 选一个位为中点，是的左边的数到该位的距离等于右边的位到该位的距离。 比如4139 选择3位中点， 那么左边的距离是 4 * 2 + 1 * 1 ， 右边的距离是9 * 1想了半天，想到了枚举哪一位作为中点， 然后进行数位dp， 但是样例错了， 忽然想到会重复... 阅读全文
posted @ 2015-11-05 20:36 justPassBy 阅读(334) 评论(0) 推荐(0) 编辑