day2 t1暴力打殘只得了20分，出考場才知道是個楊輝三角，悔恨莫及。
組合數公式ci
j=s[
i−1]
[j−1
]+s[
i−1]
[j] ，這個應該不難理解，2000*2000的暴力算一下就可以了，然後二維字首和維護，注意，楊輝三角不是矩形，當計算sum[i][i]時，會用到sum[i-1][i]，而在楊輝三角中沒有列大於行的情況，所以在計算的時候要su
m[i]
[i+1
]=su
m[i]
[i] ，否則會出錯。 最後o
(1) 查詢就ok了
**如下
#include
#include
#include
#include
using namespace std;
int n,k,sum[2017][2017],s[2017][2017],a,b,i,j;
void read(int &x)
int main()
sum[i][i+1]=sum[i][i];
}for(i=1;i<=n;i++)
return
0;}
題解 NOIP2016 組合數問題
組合數 表示的是從 n個物品中選出 m個物品的方案數。舉個例子，從 1,2,3 1,2,3 三個物品中選擇兩個物品可以有 1,2 1,3 2,3 1,2 1,3 2,3 這三種選擇方法。根據組合數的定義，我們可以給出計算組合數 的一般公式 frac 其中 特別地，定義 0 10 1 小蔥想知道如果給...
NOIP2016 組合數問題
題目描述 第一行有兩個整數t,k，其中t代表該測試點總共有多少組測試資料，k的意義見 問題描述 接下來t行每行兩個整數n,m，其中n,m的意義見 問題描述 t行，每行乙個整數代表答案。輸入樣例 1 1 23 3 輸入樣例 2 2 54 5 6 7 輸出樣例 1 1輸出樣例 2 07 樣例1說明 在所...
NOIP2016組合數問題
題目分析 dp不解釋。首先要來乙個組合數將cnm的值都預處理出來，不過在加起來的時候記得取模。接下來就是二維字首和的事情了。define m 2000 include include include include using namespace std int c m 3 m 3 sum m 3 ...