
递推
文章平均质量分 85
做不完的ACM
加油,努力
展开
-
牛客练习赛11B 白兔的式子
链接:https://www.nowcoder.com/acm/contest/73/B来源:牛客网已知f[1][1]=1,f[i][j]=a*f[i-1][j]+b*f[i-1][j-1](i>=2,1<=j<=i)。 对于其他情况f[i][j]=0 有T组询问,每次给出a,b,n,m,求f[n][m] mod (998244353) 输入描述:第一行为一个整数T,...原创 2018-03-13 11:20:46 · 246 阅读 · 0 评论 -
Codeforces954F Runner's Problem矩阵优化DP
题目链接:http://codeforces.com/problemset/problem/954/FF. Runner's Problemtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are running thro...原创 2018-04-01 19:06:04 · 370 阅读 · 0 评论