会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JmingS
https://github.com/JianmingS/
首页
联系
管理
2016年1月21日
hdu 4842(NOIP 2005 过河)之 动态规划(距离压缩)
摘要: /* hdu4842(NOIP2005过河)之动态规划(距离压缩) dp[i]:=到桥上的i位置,最少需要踩到的石子数。 dp[i]=min(dp[i],dp[i-j]+isStone[i]) 条件: (1)S=(T-1)*T时 (这个具体数值不精确,但是满足想达到的效果,下面有简单的证明),青蛙...
阅读全文
posted @ 2016-01-21 20:51 JmingS
阅读(663)
评论(0)
推荐(0)
编辑
公告