会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ning_Mew
成功是什么?别人死活不相信你能做到事,你做到了,这,就是成功。
博客园
首页
新随笔
联系
管理
随笔分类 -
矩阵乘法
【题解】 bzoj1875: [SDOI2009]HH去散步 (动态规划+矩阵乘法)
摘要:" bzoj1875 ,懒得复制,戳我戳我" Solution: 看到这道题,看的出是个dp,每个点$t$时刻到达的方案数等于 $t 1$到连过来的点方案数之和 但又因为题目有要求不能走一样的边回去 不是说不能回到之前那个点,而是不能走一样的边 又因为$t$很大,每次我们的都是做的重复的操作,我们就
阅读全文
posted @
2018-05-12 16:51
Ning_Mew
阅读(224)
评论(0)
推荐(0)
公告