会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Shendu.cc
首页
新随笔
联系
订阅
管理
2019年4月24日
CodeForces #549 Div.2 ELynyrd Skynyrd 倍增算法
摘要: "题目" 这道题目实际上可以用动态规划来做。 对于每个区间,我们从右边边界,往左边走,如果能走n 1次,那说明以右边边界为起点存在一个题目中说的子链。 利用倍增算法,实际上倍增也是动态规划。f[i][j] 表示以i为结尾,能够往前走 2^j 次所到达的位置。 最后就是寻找以每个点为右边边界,往前走,
阅读全文
posted @ 2019-04-24 10:14 Shendu.CC
阅读(190)
评论(0)
推荐(0)
编辑
公告