摘要： D 给你一个长度为n的括号序列，然后你可以选择交换两个位置，你需要使得能够变成 合法括号序列的起点最多。 题解 人尽皆知的东西：合法的括号序列是，令'('为1，')'为-1，那么前缀和需要>=0，且最后的总和应该为0. 假设现在已经是交换好的序列了，那么答案个数，就是前缀和的最小值的个数。这是因为最 阅读全文

摘要： C 题意 定义p-binary为2^x+p 现在给你一个数x，和一个p。 问你最少用多少个p-binary能构造出x，如果没有输出-1 题解 转化为： x = 2^x1 + 2^x2 + ... + 2^xn + n*p 首先我们知道任何数都能用二进制表示，如果p=0的话，肯定是有解的。那么答案最少 阅读全文