会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Object_S
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
|
管理
2021年11月26日
Codeforces Round #756 (Div. 3) C. Polycarp Recovers the Permutation
摘要: 一开始读错题意了,还以为是给定p求a,只能想到vector/双端队列模拟。 实际上,是给定会输出的数组,让我们求出原数组。 考虑题目给出的性质并根据题意中的模拟过程判断,不难看出原数组中的最大值一定会变成新数组的两端之一,这毫无疑问会是我们判断合法性的关键一步。 除了第一种不合法性,我们还要考虑,是
阅读全文
posted @ 2021-11-26 11:10 Object_S
阅读(84)
评论(1)
推荐(0)
编辑