vvv_557的博客

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

#include #includeint 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