qkoqhh

什么都没有

logo
  • 首页
  • 归档
  • 标签
  • 无限填坑进行曲
  • 关于

bzoj2165(倍增+flyod)

2019-04-26 11:54:34 |

题目链接

https://www.lydsy.com/JudgeOnline/problem.php?id=1491

题解

设 $d[k][i][j]$ 为走 $2^k$ 步从 $i$ 房间走到 $j$ 房间时的最大楼层数




代码

最短路
bzoj3590(状压DP)
bzoj2725(最短路+线段树)
qkoqhh

qkoqhh

什么都没有

归档
169
|
标签
31
RSS

文章目录
  1. 题目链接
  2. 题解
  3. 代码

单向膜拜
  • Arch0n
  • CreationAugust
  • fffasttime
  • Greenty_Q
  • JSZX11556
  • mainland
  • ShadowySpirits
  • shijieyywd
  • wang9897
  • xry111
qkoqhh2017 - 2020BY-NC 4.0
托管于GitHub Pages
由 Hexo 强力驱动 | 主题 ARIA