vvv_557的博客

题意：Mountain Number 是奇数位的数不小于相邻偶数位的数的数字, 求一个闭区间内的山峰数有多少。 如果把一个Mountain Number 首项删掉 会变成偶数位的数不小于相邻奇数位的数的数字，再删掉又变成Mountain Number。状态的转移很显然！#include #include using namespace std; int dp[12][10]={0},pd[12]

#include #include int dp[39][39][37]={0}; int an[39][37]={0}; using namespace std; int work(int x,int k) { if(x==0) return 0; int num[40]={0}; int cnt=0; while(x) { ++cnt; num[cnt] =x%k; x