給定長度為n的陣列a，定義一次操作為：
1. 算出長度為n的陣列s，使得s
i= (a[1] + a[2] + ... + a[i]) mod 1,000,000,007；
2. 執行a = s；
現在問k次操作以後a長什麼樣。
第一行兩個整數n，k(1 <= n <= 2000, 0 <= k <= 1,000,000,000)；第二行n個整數表示a陣列(0 <= ai
<= 1,000,000,000)。
一行n個整數表示答案。
題解：直接打表找規律，然後發現每一位之前對自己這一位的貢獻是：
c(k,1)、c(k+1,2)、。。。c（k+n-2,n-2），然後暴力乘即可。
#include#include#includeusing namespace std;
#define ll long long
#define mod 1000000007
ll n,k,a[2005],ans[2005],cnt;
ll q(ll x,ll y)
return res;
}ll work(ll x,ll y)
int main(void)
for(int i=1;iprintf("%lld ",ans[i]);
printf("%lld\n",ans[n]);
return 0;
}
牛客練習賽 生涯回憶錄（dfs，組合數，思維）
題意 給定n 1e5個數字，求所有區間的mex值之和。題解 很模板的一道題目了，我怎麼就想了那麼久？第一題都錯了5發，看來我還是不夠平常心對待比賽emmmm。唉什麼時候才能懂得？1.討論不選1 選1 不選2 選2 唉，遞迴就遞迴，怎麼就盲目遞迴，明知道是 錯了 討論方式總數的地方 仔細一思考就出來了...
牛客練習賽9
時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 珂朵莉想每天都給威廉送禮物，於是她準備了n個自己的本子 她想送最多的天數，使得每天至少送乙個本子，但是相鄰兩天送的本子個數不能相同 珂朵莉最多送幾天禮物呢 第一行乙個整...
牛客練習賽15
時間限制 c c 2秒，其他語言4秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 第一次期中考終於結束啦！沃老師是個語文老師，他在評學生的作文成績時，給每位學生的分數都是乙個小於10的非負小數。amy 8.99999999999999999999...