会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
正在加载今日诗词....
wky32768
博客园
首页
新随笔
联系
订阅
管理
2021年12月8日
Codeforces Round #755 (Div. 2, based on Technocup 2022 Elimination Round 2)(CF1589)题解
摘要: CF1589D. Guess the Permutation 题意 交互题,对给定的n,有数列1..n进行f(i,j,k)的操作,即把[i,j-1]逆序,把[j,k]逆序。 可以使用不超过40次提问,询问[l,r]中的逆序对数。 要求输出i,j,k。 解析 先计算i,因为ni(1,i)=0 & ni
阅读全文
posted @ 2021-12-08 19:12 wky32768
阅读(35)
评论(0)
推荐(0)
编辑
公告