- 博客(1)
- 收藏
- 关注
原创 2015-2016 ACM-ICPC, Central Europe Regional Contest (CERC 15)F
题意:给你F[1,i]和F[i,1] 接着有递推式F[i, j] = a ∗ F[i, j − 1] + b ∗ F[i − 1, j] + c.让你计算F[n,n] 题解:这题F[1,i]的贡献很显然是,F(i,1)的贡献同理 对于c的贡献我们每个点都计算很显然不好求我们可以做如下操作 并且那么 我们解得并且那么我们就可以得出以下式子 然后打个表就可以O(n)计算每个点的贡献 ...
2019-05-03 08:05:10 574 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人