码迷,mamicode.com
首页 > 其他好文 > 详细

BZOJ-1875-HH去散步-SDOI2009-矩阵乘法

时间:2015-04-01 20:06:15      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:矩阵乘法

描述

无向图边长均为1, 求从给定地点A走到给定地点B共有多少条长度为 t 的路径(不能连续走重复的边). 模45989.


分析

  • f[i][k] : 当走到边 i 的终点的时候路径长度为 j 的方案数量
  • f[i][k] : 可以由 f[j][k-1] 转移来的条件是边 j 的终点是i的起点
  • 那么就可以构造矩阵来解了...
  • 不用矩阵是不是也能解?

代码


BZOJ-1875-HH去散步-SDOI2009-矩阵乘法

标签:矩阵乘法

原文地址:http://blog.csdn.net/qq_21110267/article/details/44810259

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!