通道:http://www.spoj.com/problems/MYQ10/
题意:求[L,R]内有多少个回文镜像数。
思路:回文镜像数只由0.1.8构成,然后裸的数位dp记忆化就可以了,由于要记录不同长度所代表的回文镜像数,所以还要加一个参数,那就是目前回文镜像的长度。
代码:https://github.com/Mithril0rd/Rojo/blob/master/spojmyq10.cpp
TAG:回文,数D
通道:http://www.spoj.com/problems/MYQ10/
题意:求[L,R]内有多少个回文镜像数。
思路:回文镜像数只由0.1.8构成,然后裸的数位dp记忆化就可以了,由于要记录不同长度所代表的回文镜像数,所以还要加一个参数,那就是目前回文镜像的长度。
代码:https://github.com/Mithril0rd/Rojo/blob/master/spojmyq10.cpp
TAG:回文,数D
转载于:https://www.cnblogs.com/Rojo/p/4066522.html