P2657 [SCOI2009]windy數 題解

博客園同步html 原題連接c++ 簡要題意：web 一個 相鄰兩個數字差的絕對值都 ≥ 2 \geq 2 ≥2 且不含前導零 的數 被稱爲 「windy數」。問從 a a a 到 b b b 的 「windy數」的個數。app 首先，咱們考慮 1 1 1 ~ n n n 的 「windy數」 的個數怎麼求。svg 用 f i , j f_{i,j} fi,j​ 表示有 i i i 位，最高位爲

>>阅读原文<<