会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Vincent_hwh
博客园
首页
新随笔
联系
订阅
管理
2017年4月18日
[bzoj1270 BJWC2008]雷涛的小猫
摘要: 现在也就只能写这种水题了。。 题目链接 容易想到对于每个位置,有两种来源: 从同一棵树的上方1米跳下来/从其他树上方del米跳下来 用f[i][j]表示高度为i,第i棵树的最优解 f[i][j]=num[i][j]+max(f[i+1][j],f[i+del][k]) O(n^2*h) 考虑空间换时
阅读全文
posted @ 2017-04-18 12:12 Vincent_hwh
阅读(213)
评论(0)
推荐(0)
编辑
公告