会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
首页
新随笔
联系
管理
2016年8月7日
HDU5115 Dire Wolf(区间DP)
摘要: 渐渐认识到区域赛更侧重的是思维及基本算法的灵活运用,而不是算法的量(仅个人见解),接下来要更多侧重思维训练了。 区间DP,dp[i][j]表示从i到j最终剩余第i 与第j只的最小伤害值,设置0与n+1两个虚拟的狼,状态转移方程如下: dp[i][j] = min(dp[i][j], dp[i][k]
阅读全文
posted @ 2016-08-07 18:22 vwirtveurit
阅读(299)
评论(0)
推荐(0)
编辑
公告