会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sainsist
博客园
首页
联系
订阅
管理
2019年7月11日
[Bzoj2004][Hnoi2010]Bus 公交线路(状压dp&&矩阵加速)
摘要: 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2004 看了很多大佬的博客才理解了这道题,菜到安详QAQ 在不考虑优化的情况下,先推$dp$式子,设$dp[i][j]$为最慢的公交车走到了第$i$站,$[i,i+p-1]$站的状态为$j$
阅读全文
posted @ 2019-07-11 13:13 祈梦生
阅读(170)
评论(0)
推荐(0)
编辑
公告