題目描述
windy 定義了一種 windy 數：不含前導零且相鄰兩個數字之差至少為2的正整數被稱為 windy 數。
windy 想知道，在a和b之間，包括a和b，總共有多少個 windy 數？
輸入一行兩個數，分別為a,b。
輸出輸出乙個整數，表示答案。
樣例輸入
樣例輸入 11 10
樣例輸入 2
25 50
樣例輸出
樣例輸出 19樣例輸出 2
20
提示20%的資料，滿足1<=a<=b<=1e6；
100%的資料，滿足1<=a<=b<=2e9。
又是一道裸的數字dp，但是應當注意，為了區分前導0和中間0的區別，我們將前導0看作11，
這樣可以防止前導0後面不能放置1（因為差小於2），這樣即可判斷每乙個0前面是否為前導0，若是，則該位為前導0
上**
#include#include#include
#include
#define olinr return
#define _ 0
#define love_nmr 0;
using
namespace
std;
int digit[105],dp[105][105
],idx,a,b;
int dp(int pos,int statu,int
limit)
if(!limit)dp[pos][statu]=res;
return
res;
}int solve(int
num)
return dp(idx,11,1);}
intmain()
2019暑假集訓
7.8 題解a.類似於保護古蹟的亂搞 b.可持久化線段樹維護塊與塊的連邊 暴力匹配 c.burnside引理好題 補不來.jpg ctsc2014 隨機數 這裡 感覺是一道比較好的題 常見套路又忘了系列 n個點無向連通圖計數 考慮1號點所在聯通塊大小 減掉 然後得到乙個柿子可以分治fft 7.9題解...
2019暑假集訓心得
暑假終於要過去了在學校訓練了乙個月。感覺進步不是很明顯，但是總的來說還是有很多收穫的。我上大學的最愛的東西有兩件，乙個是女朋友，乙個是acm。我知道我第一次談戀愛不會太長久，所以我很珍惜和她在一起的時間，為她也主動放棄了很多東西，每一天我都很努力的愛她，如今走到這步田地，我也沒啥好後悔的。現在既然只...
總結 2019暑假集訓
啊，我最喜歡的暑假集訓終究還是結束了。感覺集訓收穫的還是挺大的，不管是在知識方面還是心態方面，感覺現在考試心態穩了很多，不管是考前考時考後，都可以很快的調整了。大概就是教練所說的考試心態調整的加速。最近感覺非常好，雖然水題還是老爆零，考得也不怎麼樣，不過我的確是飛快的在進步了，只要我在進步就好了，我...