会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
啦啦啦天啦噜
博客园
首页
新随笔
联系
订阅
管理
2018年3月8日
hdu 1300 Pearls(线性dp/斜率优化)
摘要: 题意:给你n个物品的数量和价格,单个购买物品时数量加10(买一个花11个钱),连续购买多个时,数量总和加10,以结束物品单价为准(价格是单价递增的,是以最贵的计算,所以就是最后一个物品),求最小单价 思路:就是简单的n2dp,注意初始化为0x3f,而不是0,还有就是在选取第j个物品时要从0开始,这样
阅读全文
posted @ 2018-03-08 11:49 啦啦啦天啦噜
阅读(127)
评论(0)
推荐(0)
公告