摘要: 题目大意:若一个数以某个位置为支点,支点左右的加权和相同,这样的数被称为平衡数,求区间内平衡数的个数 思路:枚举支点位置,针对每个支点进行数位DP,但是0比较特殊,假设该数的长度为len,枚举len次支点位置,0会被重复计算len次,但我们只需要统计一次。 #include<stdio.h> #in 阅读全文
posted @ 2019-04-27 19:36 声声醉如兰 阅读(181) 评论(0) 推荐(0) 编辑