把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年11月18日
CF1718D Permutation for Burenka
摘要： 题面传送门 首先题目中这个条件相当于笛卡尔树相等。 考虑先建立第一个排列的笛卡尔树，然后把第二个排列的权值放在树上，容易发现每个位置会出一个上界和一个下界。 那么是否每个这种上下界匹配到$k$个数中的一个就有解呢？ 尝试证明这个条件是充分的，我们发现唯一影响我们判断的其实就是父节点和儿子的大小关系， 阅读全文
posted @ 2022-11-18 09:58 275307894a 阅读(32) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end