牛客IOI周賽17 普及組 D 數列統計

題目描述

求以x結尾的長度為l的不下降正整數數列一共有多少個。對911451407取模

本題有多組資料

第一行乙個正整數t，表示資料組數。

對於每組資料：兩個用空格隔開的整數l,x

t行，每行乙個答案。

輸入

22 1

2 3輸出13

對於前10%的資料,t=10;l,x≤10

對於前20%的資料,t=10;l,x≤1000

對於前40%的資料,t=10;l,x≤105

對於100%的資料,t≤105;06

dp[i][j] = dp[i-1][1] + dp[i-1][2] + … + dp[i-1][j]，

即 dp[i][j] = dp[i][j-1] + dp[i-1][j]。

而上述dp公式可以解決的問題，用組合數學c(n,m)也能解決，對應公式為c(n+m-2,m-1)。

#include

using
namespace std;
const
int maxn =
2e6+1;
const
int mod =
911451407
;int f[maxn]
;int
pow(
int a,
int n)
return res;
}intc(
int n,
int m)
intinit
(int n)
}int
main()
return0;
}

牛客IOI周賽22 普及組

1.戰爭尾聲 題目鏈結 題解 因為資料量非常小，直接遍歷每乙個點即可 include include include using namespace std typedef pair int,int pii double getlength double x,double y,pii v intma...

牛客IOI周賽22 普及組

暴力列舉 author sunlakewalk include include include include include include include include include include include include include include include includ...

牛客IOI周賽20 普及組

牛客的簽到題,最暴力的做法就是把數每個因子羅列出來，但是這樣只有60的暴力分，我們從題目的資料可以看到 資料範圍是1e7的，在學習素數的時候我們知道乙個因子就能推出另乙個因子，所以我們沒必要從1判斷到n 1 直接i i n就能找到所有的因子，但是注意像16這樣的數，當我們的i為4的時候，這個4的因子...