問題 小熊吃麵

於a碗就會太餓，多於b碗就會太撐，只能吃a到b碗之間。請問有多少種吃法。由於答案可能非常大，所以輸出時需要模1000000007。

第一行有兩個整數t和k（1<=t,k<=100000），代表有t組資料，每次必須連續吃k碗泡麵。

接下來t行，每行有兩個整數ai和bi（1<=ai<=bi<=100000），代表第i組資料。

輸出t行，每行乙個整數，代表吃a到b碗之間的吃法種數模1000000007。

3 2

1 32 3
4 4

655

k=2時吃2碗麵的可能為(ll)、(pp)

k=2時吃3碗麵的可能為(lll)、(lpp)、(ppl)，但不能是(ppp)

l代表拉麵，p代表泡麵。

猛地一看就是乙個動態規劃題，我們要尋找狀態方程，對於初學dp的我感覺有點難，但知道方程式是啥時，感覺又很簡單。這個題的狀態方程序當b < k， dp[i] = 1；     b == k， dp[i] = 2;  b > k,    dp[i] = dp[i-1]+dp[i-k];

**:

# include # define n 1000000007

int main(void)
}return 0;
}

小熊錯誤 小熊的錯誤

小熊碰上牛大嬸拉著滿滿一車的水果往前趕，小熊順手拿了兩個蘋果吃了起來，牛大嬸遇到上坡，怎麼使力氣也拉不上去，牛大嬸對小熊說 小熊，可不可以請你幫忙在後面推一下我的車呢?小熊朝牛大嬸做了個鬼臉轉頭跑掉了，小熊看到小白兔在河邊穿著新裙子正高興著呢，趁白兔妹妹不注意從後面推了一把白兔妹妹，一下子把白兔妹妹...

NYOJ 62笨小熊問題

第一篇部落格，先練一下手，這個題本不難，可是改了很多次，希望記住吧。描述 笨小熊的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種方法的具體描述如下 假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出...

遞迴思想解決小熊掰玉公尺問題。

小熊掰玉公尺 一天小熊來到一片玉公尺地，興奮的掰了若干個玉公尺，他發現太多了，於是扔了其中一半，感覺還是有點多，於是又扔了乙個後往家趕 當它走了一公尺的時候感覺有點累，於是扔掉其中的一半加乙個，繼續往前每走一公尺重複以往的動作，扔掉其中的一半加乙個 當它走到10公尺時候，發現手中就剩乙個了，有點傷感...