【DP】哈理工oj-2181-無聊的小明

無聊的小明 Descriptio 小明想用兩個字母a和b創造一個長度爲n的單詞，可是他又不但願連續的a超過p個，同時也不但願連續的b超過q個。那麼小明有能創造出多少個不用的單詞呢？ Input 每組數據包括一行，三個整數n，p，q分別對應題意。 其中max(a, b) <= n <= 50000，1 <= a, b <= 300。 Output 輸出不一樣的單詞的個數。個數要對1000000007

>>阅读原文<<