仰望星空的蚂蚁

摘要： escape 当时没做出来确实挺脑瘫的。一直在想怎么把它划分成对答案有贡献和没贡献的两个集合，而忽略了直接从前往后贪心的做法。 首先如果规定每个人都必须出去的话，那么直接按 a i + b i a_i+b_i ai​+bi​排序，从前往后扫一遍即可。 然后我直接贪心。wa了，和答案差的很远，然后换成 阅读全文

摘要： C - Tree and LCS 服了，又不会构造题了。。。 首先猜结论：答案是 1 1 1。先要有这个魄力，不过能不能做出来就另当别论了。。。 最初的想法是构造一个小根堆和一个大根堆，后来想了一下感觉没法处理路径的情况。 然后看了一下题解，哦，把叶子节点两两配对就行了，看起来很对的样子。其实也就相 阅读全文