![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
递推公式
qq_43520313
这个作者很懒,什么都没留下…
展开
-
箱庭的股市
题目: https://ac.nowcoder.com/acm/problem/15550 A[0][0]=pA[0][0]=pA[0][0]=p,且 A[i][j]={A[i][j−1]i=0,0<j<mmax0≤k≤j{A[i−1][k]+∑l=k+1jA[i−1][l]j−k}1≤i,0≤j<m A[i][j]=\begin{cases} A[i][j-1]\quad i=0,0<j<m\\ \max\limits_{0\le k\le j}\{A[i-1][k]+\s原创 2020-10-22 21:05:54 · 92 阅读 · 0 评论 -
白兔的式子
题目: https://ac.nowcoder.com/acm/problem/15251 已知f(1,1)=1f(1,1)=1f(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)=a*f(i-1,j)+b*f(i-1,j-1)\quad i\ge 2,1\le j\le i f(i,j)=a∗f(i−1,j)+b∗f(i−1,j−1)i≥2,1≤j≤i对于其他情况f(i,j)=0f(i,j)=0f(i,j)=0 有TTT组询问,每次给出a,b,原创 2020-10-15 21:06:10 · 103 阅读 · 0 评论 -
Problem F: Frightful Formula
题目: https://codeforces.com/gym/101480 给一个n∗nn*nn∗n的矩阵,告诉第一行和第一列的数,并且有递推式 F(i,j)=aF(i,j−1)+bF(i−1,j)+c2≤i,j≤n F(i,j)=aF(i,j-1)+bF(i-1,j)+c\quad 2\le i,j\le n F(i,j)=aF(i,j−1)+bF(i−1,j)+c2≤i,j≤n 求F(n,n) mod 106+3F(n,n)\;mod\;10^6+3F(n,n)mod106+3,2≤n≤200000原创 2020-10-15 16:33:13 · 118 阅读 · 0 评论