2017年6月29日
BZOJ4079 [Wf2014]Pachinko
摘要： 完整题面： 设f(i,j)表示路径经过(i,j)这个点的概率，列出方程消元。 但暴力消元的复杂度是$O((nm)^3)$，注意每一次消元只会影响前后m个方程，所以我们可以对于第i行，只存[i-m,i+m]这些系数来进行消元。 时间复杂度$O(nm^3)$ 姿势水平UP~ （代码基本抄Claris的） 阅读全文
posted @ 2017-06-29 21:14 Monster_Yi 阅读(390) 评论(0) 推荐(0) 编辑