会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
委屈的咸鱼鱼鱼鱼
博客园
首页
联系
订阅
管理
2019年7月23日
[HAOI2015]树上染色 [树形dp]
摘要: 3177 [HAOI2015]树上染色
阅读全文
posted @ 2019-07-23 21:24 委屈的咸鱼鱼鱼鱼
阅读(190)
评论(0)
推荐(0)
编辑
【luogu1052】 过河 [动态规划]
摘要: P1052 过河 把ppt上的内容搬上来QAQ 容易想到如下DP方法 f[x]表示跳到坐标x的位置上最少需要踩到的石子个数 f[x] = min( f[x-j] + stone[x] ), s <= j <= t 但是,x高达10^9,难以计算 但也容易发现,最多100个石子,所以很多时候两个石子距
阅读全文
posted @ 2019-07-23 20:52 委屈的咸鱼鱼鱼鱼
阅读(177)
评论(0)
推荐(0)
编辑
公告