会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
YUGUOTIANQING
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
分治
Masha and a Beautiful Tree
摘要:传送门 题意: 一棵完全的二叉树,在这棵二叉树的最后一行,有一段序列,现在他给的这个序列是乱序的,你有一种操作,可以交换一个二叉树节点的左右两边的儿子,最后使得最后的序列是递增的,问最少的操作次数,如果不行的话就输出-1 思路: 首先,先如果去模拟这个过程,时间上不行,而且这个操作也十分难写,所以肯
阅读全文
posted @
2022-10-13 20:45
YUGUOTIANQING
阅读(85)
评论(0)
推荐(0)
公告