会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WangXinming
最难的不是努力,是坚持。
博客园
首页
新随笔
管理
2019年9月22日
点分治模板题
摘要: https://www.luogu.org/problem/P3806
阅读全文
posted @ 2019-09-22 13:29 paranoid。
阅读(177)
评论(0)
推荐(0)
编辑
D. Make The Fence Great Again
摘要: 题意:给n个木块的起始高度,还有每个木块加一高度的代价,求使每个木块相邻两边高度不同的最小代价。 思路:设f[i][j],表示判断到第i个木块,第i个木块增高j所需的最小代价,可知,每个木块因为相邻两个木块,所以每个木块只需要增高0,1,2这三种可能,做法就是相当于暴力枚举加记忆化了。
阅读全文
posted @ 2019-09-22 10:54 paranoid。
阅读(301)
评论(0)
推荐(0)
编辑