返回信息流题目:hihocoder Problumset #1033 Alternating Sums
题目链接:http://hihocoder.com/problemset/problem/1033
题目的大意是:给一个数值范围，求在这个范围中数字的交替求和满足要求的所有数字和
代码提交结果:超时
我对这道题有如下想法：
应该是用动态规划，所以我想的是，例如：保留4554的前缀455的交替和，然后对于4554-4559的交替和都等于这个前缀的交替和加上最后一位数字。但是貌似这个不管用，最后算所有满足条件的数字和的时候，还是超时。 希望好心人给出一个思路。
具体代码见附件:
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #90813同步于 2016/8/16
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
关于hihocoder Problumset #1033 Alternating Sums 的一点疑
j112233
2016/8/16镜像同步1 回复
订阅后，新回复会通过你的通知中心匿名送达。
1 条回复
楼主这个题用数位DP做
【 在 j112233 的大作中提到: 】
: 题目:hihocoder Problumset #1033 Alternating Sums
: 题目链接:http://hihocoder.com/problemset/problem/1033
: 题目的大意是:给一个数值范围，求在这个范围中数字的交替求和满足要求的所有数字和
: ...................