随笔分类 - 规律
摘要：传送门 题意: 一棵完全的二叉树，在这棵二叉树的最后一行，有一段序列，现在他给的这个序列是乱序的，你有一种操作，可以交换一个二叉树节点的左右两边的儿子，最后使得最后的序列是递增的，问最少的操作次数，如果不行的话就输出-1 思路: 首先，先如果去模拟这个过程，时间上不行，而且这个操作也十分难写，所以肯
阅读全文
摘要：传送门 题意： 个点，问可以构造出多少个可以完美实现两两匹配的个数，结果取模 思路： 首先，奇数为0，偶数才有可能，先把n个点两两进行匹配，观察得出2 -> 1, 4 -> 1 * 3, 6 -> 1 * 3 * 5, 所以猜想n个点，有1 * 3 * 5 * * n - 1
阅读全文
