题意:给定范围内是回文数的个数。
思路:
dp[site][len] site位的回文长度是len。
需要一个负责数组 ok存每位放的数。
然后就是dfs了,就是取len 的中间值mid
超过mid的话 就看看ok里面之前对称的那个数 判断是否相等
相等才能放进入下一位。
注意判断前导0,和这个oj必须用long long。
代码:
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#include"algorithm"
#include"iostream"
using namespace std;
//2014年9月24日10:30:25
long long dp[22][22];
int num[22],ok[22];
long long dfs(int site,int n,int zero,int f)
{
if(site==0) return 1;
if(!f&&!zero&&dp[site][n]!=-1) return dp[site][n];
int len=f?num[site]:9;
long long ans=0;
for(int i=0; i<=len; i++)
{
if(zero)
{
if(i==0) ans+=dfs(site-1,n-1,zero&&i==0,f&&i==len);
e