会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Elma.
为什么命运捉弄我 降落在这个错误的星球
博客园
首页
新随笔
联系
订阅
管理
2022年9月21日
CF1718D Permutation for Burenka【贪心】
摘要: 传送门 显然,两个数列相似当且仅当它们的笛卡尔树结构相同。 那么排列 $p$ 给出了 $a$ 所对应的笛卡尔树形态,据此我们容易求出树上每个空位上数的取值范围 $[l_i,r_i]$。当然如果已经填的数不合法那么一定无解,这个可以先判掉。 然后我们会发现这个也是充分的,因为如果两个位置都满足限制但是
阅读全文
posted @ 2022-09-21 20:03 came11ia
阅读(39)
评论(0)
推荐(1)
编辑
公告