摘要： 题意 一棵二叉树，定义从根节点出发到每个叶子节点$i$可以走出一个字符串$S_i$，向左为字符'L'，向右为字符'R'，依次填下来。每个叶子节点上有个权值$v_i$，权值之间两两不同。现在你可以选择某个节点交换它的左右子树，要求进行最少次数的操作使得对于叶子节点$a$和$b$，$S_a 阅读全文

摘要： 题意 给出一个数N，要求分成最少数量的“上升数”，就是各个数位从高位到低位单调不降的数的和，求最少能分成多少数。 $1\leq N\leq10^{500000}$ 分析 考虑一个所谓的“上升数”，一定可以表示为不超过9个形如$1,11,111,\cdots$的数之和（数位最多上升9次），那么假设这个 阅读全文