2014年7月16日
[wikioi 1418]铃仙•优昙华院稻叶（东方幻想乡系列模拟赛）（树上递推）
摘要： 题目：http://www.wikioi.com/problem/1418/分析：一看就肯定是树上的递推设f[i][j][k]表示第i秒在k点（从j点走过来的）的概率则f[i][j][k]=f[i-1][j][k]*g[j][k]+Σf[i-1][t][j]*g[t][j] 其中j-k,t-j都是图... 阅读全文
posted @ 2014-07-16 22:41 Chellyutaha 阅读(340) 评论(0) 推荐(0) 编辑