【数位DP】 SPOJ MYQ10 Mirror Number

通道http://www.spoj.com/problems/MYQ10/

题意:求[L,R]内有多少个回文镜像数。

思路:回文镜像数只由0.1.8构成,然后裸的数位dp记忆化就可以了,由于要记录不同长度所代表的回文镜像数,所以还要加一个参数,那就是目前回文镜像的长度。

代码:https://github.com/Mithril0rd/Rojo/blob/master/spojmyq10.cpp

TAG:回文,数D

posted @ 2014-11-01 10:35  mithrilhan  阅读(165)  评论(0编辑  收藏  举报