山東省賽二組合數dp



binomial coeffcients

time limit: 1000ms memory limit: 65536k

3

1 110 2
954 723

1

453557658

c語言中int型別上線跟機器位數有關

16位機器準確說是16位編譯器是：-32768~32767

32位編譯器：-2147483648~2147483647
現在機房普遍是32位編譯器，所以2後面加9個0即一些十位數可以用int型別定義
此題關鍵是：c[n][m]=c[n-1][m]+c[n-1][m-1]///類似於從n個球中取出m個球的組合數
打表來做
#include #include#includeusing namespace std;
#define mod 10000003
int dp[1010][1010];
int sum;
void fun()
}int main()
{ fun();
int t,n,m;
cin>>t;
while(t--)
{cin>>n>>m;
cout<

總結山東省賽2015

省賽總結 剛開始，暴力破解試題袋，三個人找水題做，我看的h，hms看a，zzh看的c，看出是做過的類似的博弈論，直接敲wa了，查bug沒有，加了個return 0，過了2y，這時再看榜，a題c題已經有許多過掉的，我和hms看a題，看完覺得簡單，就是個結構體排序，直接敲，過一遍樣例就交，結果wa，開始...

19山東省賽 K Happy Equation

當時省賽花了很長時間在這道題上，最後也沒做出來，特別傷心啊啊啊啊賽後仔細研究了一下，怎麼說呢，學到了很多，也認識到了自己的不足，唉 little sub has just received an equation,which is shown below,as his birthday gift.a...

2019山東省賽補題

a題 題解 a題注意看清題目每月三十天每週五天很關鍵，因為每月星期幾是固定的。include define ll long long using namespace std const ll nl 1e5 5 ll a nl ll b nl ll c nl int main else if s tu...