会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shuguangzw
博客园
首页
新随笔
联系
订阅
管理
2015年12月24日
ZOJ 3469 Food Delivery 区间DP
摘要: 这道题我不会,看了网上的题解才会的,涨了姿势,现阶段还是感觉区间DP比较难,主要是太弱。。。QAQ思路中其实有贪心的意思,n个住户加一个商店,分布在一维直线上,应该是从商店开始,先向两边距离近的送,再往远的送。这样肯定省时间,因为去了远的地方,近的地方自然就送了,不可能回来再送,所以我们可以开始定义...
阅读全文
posted @ 2015-12-24 11:46 shuguangzw
阅读(164)
评论(0)
推荐(0)
编辑
公告