hdu3709——数位dp

题意：在给定范围内有多少个数是“平衡数”。平衡数：存在一个“平衡点”，知足每一位到该位的距离（有正负）乘以每位的数字之和等于零。ios 给以看出一个“平衡数”的“平衡点”，必定是惟一的（00000除外）。咱们能够枚举每个平衡点作数位dp。每一位的pre状态即前面全部位的“距离和”，转移的时候新的pre状态为pre + (pos - o) * i，o为平衡点。spa #include <iostre

>>阅读原文<<