轉眼到了收穫的季節，由於有tt的專業指導，lele獲得了大豐收。特別是水果，lele一共種了n種水果，有蘋果，梨子，香蕉，西瓜……不但味道好吃，樣子更是好看。
於是，很多人們慕名而來，找lele買水果。
甚至連大名鼎鼎的hdu acm總教頭 lcy 也來了。lcy丟擲一打百元大鈔，"我要買由m個水果組成的水果拼盤，不過我有個小小的要求，對於每種水果，個數上我有限制，既不能少於某個特定值，也不能大於某個特定值。而且我不要兩份一樣的拼盤。你隨意搭配，你能組出多少種不同的方案，我就買多少份！"
現在就請你幫幫lele，幫他算一算到底能夠賣出多少份水果拼盤給lcy了。
注意，水果是以個為基本單位，不能夠再分。對於兩種方案，如果各種水果的數目都相同，則認為這兩種方案是相同的。
最終lele拿了這筆錢，又可以繼續他的學業了～
input本題目包含多組測試，請處理到檔案結束(eof)。
每組測試第一行包括兩個正整數n和m(含義見題目描述，0sample output
2
12
#include#includeint main()
} for(j=0; j<=m; j++)
} printf("%d\n",c1[m]);
} return 0;
}
寒假水題集
2月1日 1 uvalive 4864 很水的數字dp 2 cf81d 隨便構造 好像我用的那個構造本來是錯的，但是ac了 3 uvalive 5058 似乎涉及到拓撲序，組合數之類，但是要先構造一棵樹 4 cf486e 正反兩遍nlogn的lis得到的資訊 2月2日 1 cfgym 100016d...
寒假水113 遞推
我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。input輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n 0sample ...
寒假水66 算菜價
媽媽每天都要出去買菜，但是回來後，兜裡的錢也懶得數一數，到底花了多少錢真是一筆糊塗帳。現在好了，作為好兒子 女兒 的你可以給她用程式算一下了，呵呵。input輸入含有一些資料組，每組資料報括菜種 字串 數量 計量單位不論，一律為double型數 和單價 double型數，表示人民幣元數 因此，每組資...