摘要：
2020牛客暑期多校训练营（第五场）B题Graph（01字典树） Graph 题意：给你一个树与每个边的权值，你可以进行任意操作，加边或删边，加边的值为其连成环的其他边的异或，删边后要保证图连通，求所有边和的最小值。 题解：对于任意两点，都可以求出其边，要么题目给你了，要么可以通过异或算出来，即给了 阅读全文
摘要：
2020牛客暑期多校训练营（第五场）D题Drop Voicing（dp） Drop Voicing 题意：长度为n的一个排列，两种操作，将最前的放到最后，或将最后的前一个放到最前，连续的第二种操作要消耗一费，求变成至小到大的最少费用。 题解：根据本题的规则，很明显可以发现结合两种操作可以将操作变成， 阅读全文