描述
今天zz突然想吃水果了，然後他到超市去買水果，現超市有n個不同的水果，zz要買m個水果
（m<=n）;那麼zz有多少種買水果的方式？？
輸入
輸入t組資料（t<=100）
然後輸入t行，每行輸入兩個數n，m（0< n < 2^31）；
輸出每一行輸出乙個數（保證在0~2^31）；
樣例輸入
2樣例輸出4 23 3
n/1*(n-1)/2肯定為整數，因為cn取2為整數
#include#include#include#include#include#include#includeusing namespace std;
int main()
printf("%lld\n",ans);
}return 0;
}
線段樹 買水果
水果姐今天心情不錯，來到了水果街。水果街有n家水果店，呈直線結構，編號為1 n，每家店能買水果也能賣水果，並且同一家店賣與買的 一樣。學過oi的水果姐迅速發現了乙個賺錢的方法 在某家水果店買乙個水果，再到另外一家店賣出去，賺差價。就在水果姐竊喜的時候，cgh突然出現，他為了為難水果姐，給出m個問題，...
小陽買水果 區間貪心
小陽買水果 需要列舉區間的左右端點，但是區間太多了.我們用字首陣列來表示區間v r 然後我們給v r 陣列儲存原位置並按從值從小到大排序，那麼排序後右邊的一定大於左邊的，如果左邊右端點小於右邊的右端點，這說明這一段區間和大於0，說明在這個一段連續可以買。因為排序過了，兩個右邊減左邊一定大於0，所以遍...
組合數公式
若表示在 n 個物品中選取 m 個物品，則如存在下述公式 所以可以用遞推算組合數 題目描述 開學了，學校又迎來了好多新生。acmer想為新生準備乙個節目。來報名要表演節目的人很多，多達n個，但是只需要從這n個人中選m個就夠了，一共有多少種選擇方法？輸入 測試例項包括多組測試資料，每組資料佔一行。每組...