【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

>>阅读原文<<