会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$("head").append('
')
returnG
人生即使没有最短路,也是连通图。 --大牛Zoey
博客园
首页
新随笔
联系
订阅
管理
2020年6月9日
P2947 Look Up S
摘要: 题目链接 思路+历程 首先拿到题,我的第一思路是简单的模拟:先将奶牛从尾到头扫一遍,maxx[i]表示从最后一个到i的最高的奶牛,ip[i]表示那个奶牛的位置,这样一来就像前缀数组了如果h[i]<maxx[i]就令它的ans[i]=ip[i],否则就更新maxx[i],使ans[i]=0;
阅读全文
posted @ 2020-06-09 21:51 returnG
阅读(107)
评论(0)
推荐(0)
编辑
公告