2022年9月21日
CF1718D Permutation for Burenka【贪心】
摘要： 传送门 显然，两个数列相似当且仅当它们的笛卡尔树结构相同。 那么排列 $p$ 给出了 $a$ 所对应的笛卡尔树形态，据此我们容易求出树上每个空位上数的取值范围 $[l_i,r_i]$。当然如果已经填的数不合法那么一定无解，这个可以先判掉。 然后我们会发现这个也是充分的，因为如果两个位置都满足限制但是 阅读全文
posted @ 2022-09-21 20:03 came11ia 阅读(39) 评论(0) 推荐(1) 编辑