题目:3179. K 秒后第 N 个元素的值
思路:每次更新用到的都是前缀和。两层for循环即可。
class Solution {
public:
int valueAfterKSeconds(int n, int k) {
int mod=1e9+7;
vector<int> v(n,1);
for(int j=0;j<k;j++){
for(int i=1;i<n;i++){
v[i]=(v[i]+v[i-1])%mod;
}
}
return v[n-1];
}
};