BZOJ-1875-HH去散步-SDOI2009-矩阵乘法
2015-04-01 17:47
134 查看
描述
无向图边长均为1, 求从给定地点A走到给定地点B共有多少条长度为 t 的路径(不能连续走重复的边). 模45989.
分析
f[i][k] : 当走到边 i 的终点的时候路径长度为 j 的方案数量
f[i][k] : 可以由 f[j][k-1] 转移来的条件是边 j 的终点是i的起点
那么就可以构造矩阵来解了...
不用矩阵是不是也能解?
代码
无向图边长均为1, 求从给定地点A走到给定地点B共有多少条长度为 t 的路径(不能连续走重复的边). 模45989.
分析
f[i][k] : 当走到边 i 的终点的时候路径长度为 j 的方案数量
f[i][k] : 可以由 f[j][k-1] 转移来的条件是边 j 的终点是i的起点
那么就可以构造矩阵来解了...
不用矩阵是不是也能解?
代码
相关文章推荐
- [BZOJ 1875] [SDOI 2009] HH去散步【矩阵乘法】
- 【bzoj1875】[SDOI2009]HH去散步 矩阵乘法
- BZOJ 1875 [SDOI2009]HH去散步 矩阵乘法
- BZOJ1875 [SDOI2009]HH去散步(矩阵乘法)
- 【BZOJ1875】【矩阵乘法】[SDOI2009]HH去散步
- BZOJ_1875_[SDOI2009]HH去散步_矩阵乘法
- [BZOJ]1875: [SDOI2009]HH去散步 矩阵乘法优化DP
- 【矩阵乘法优化DP】BZOJ1875 [SDOI2009]HH去散步
- bzoj 1875: [SDOI2009]HH去散步 -- 矩阵乘法
- BZOJ 1875 [SDOI 2009] HH去散步 (DP,矩阵乘法优化)
- [BZOJ 1875] SDOI 2009 HH去散步 · 矩阵乘法
- BZOJ 1875 [SDOI2009]HH去散步 ——动态规划 矩阵乘法
- BZOJ 1875: [SDOI2009]HH去散步(矩阵乘法)
- BZOJ 1875 SDOI 2009 HH去散步 矩阵乘法优化DP
- bzoj 1875: [SDOI2009]HH去散步(矩阵优化DP)
- BZOJ1875 [SDOI2009]HH去散步 【dp + 矩阵优化】
- 1875: [SDOI2009]HH去散步 矩阵乘法
- BZOJ 1875 [SDOI2009]HH去散步 (矩阵快速幂)
- BZOJ 1875: [SDOI2009]HH去散步( dp + 矩阵快速幂 )
- 【BZOJ】1875: [SDOI2009]HH去散步 矩阵快速幂