会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
擅长平地摔的艾拉酱(〃'▽'〃)
Σ(っ°Д°;)っ
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
常用算法——贪心
[NOIP2011]观光公交(简单模拟+贪心)
摘要:"题目" 思路 谁能想到$O(kn^2)$可以过啊qwq 设车到$i$点的时间为$arr_i$,到达$i$点最晚的人的时间为$lat_i$,显然$arr_{i+1} = max(arr_i,lat_i)+d_i$,这样就可以求出来没有用加速器情况下的时间 考虑一个加速器最优的使用方案:要让更多的人的
阅读全文
posted @
2019-11-01 19:43
擅长平地摔的艾拉酱
阅读(142)
评论(0)
推荐(0)
公告
/*取消选中*/