2017广东工业大学程序设计竞赛决赛 Problem G: 等凹数字(回文+数位dp)
Problem G: 等凹数字
Description
定义一种数字称为等凹数字,即从高位到地位,每一位的数字先非递增再非递减,不能全部数字一样,且该数是一个回文数,即从左读到右与从右读到左是一样的,仅形成一个等凹峰,如543212345,5544334455是合法的等凹数字,543212346,123321,111111不是等凹数字。现在问你[L,R]中有多少等凹数字呢?Input
第一行一
原创
2017-03-29 18:27:06 ·
1752 阅读 ·
0 评论