[SCOI2009]windy數

題目描述 windy定義了一種windy數。不含前導零且相鄰兩個數字之差至少爲2的正整數被稱爲windy數。 windy想知道，web 在A和B之間，包括A和B，總共有多少個windy數？svg 輸入輸出格式 輸入格式： 包含兩個整數，A B。spa 輸出格式： 一個整數code 思路 1.DP到第幾位（ws），維護方法，開始時設爲上限數的位數，而後每次向下枚舉時-1s，當ws爲0時輸出sum而且

>>阅读原文<<