会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LittlePointer
如若转载请先获得本人许可;本人是一只菜鸡 欢迎大神前来指导; 一块学习交流,biubiubiu~~~
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
dp——斜率优化dp
bzoj-4518 4518: [Sdoi2016]征途(斜率优化dp)
摘要:题目链接: 4518: [Sdoi2016]征途 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外,每一天晚上Pine都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine希望每
阅读全文
posted @
2016-12-03 20:57
LittlePointer
阅读(204)
评论(0)
推荐(0)
bzoj-1096 1096: [ZJOI2007]仓库建设(斜率优化dp)
摘要:题目链接: 1096: [ZJOI2007]仓库建设 Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三
阅读全文
posted @
2016-12-02 22:47
LittlePointer
阅读(260)
评论(0)
推荐(0)
公告