Eiffel的博客

Balanced Number A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the di

数位DP，顾名思义，是在个位，十位，百位，千位…….这些数的数位上进行的DP，它其实就是一种暴力枚举+记忆化搜索。 数位DP一般用来解决要求找出某个区间内，满足要求的数有多少个之类的问题，在这里我拿UVA - 11038来举例。这道题就是给两个整数，然后要你求出这两个整数之间的数有多少个0，比如说1到10之间有1个0，100到110之间有12个0。这是一道最基础的数位DP题，我们可以令f(a)为从