bzoj1026-windy數-數位DP-遞推寫法與遞歸寫法

（有任何問題歡迎留言或私聊 && 歡迎交流討論哦 php 題意：傳送門  原題目描述在最下面。  windy定義了一種windy數。不含前導零且相鄰兩個數字之差至少爲2的正整數被稱爲windy數。 windy想知道，在A和B之間，包括A和B，總共有多少個windy數？ ios 思路： 遞推： dp[i][j]表示前 i 位第 i 個位置放上數字 j 的合法數字個數（從低位往高位的第 i 位） dp

>>阅读原文<<