摘要：
将左括号记为1，右括号记为-1，则一个合法的括号序列满足所有的前缀和非负。 用splay维护。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespac 阅读全文
摘要：
不知道为什么，用模拟退火就WA了。。。 显然如果知道了总共购买几次，就可以贪心地求出答案。那么套个爬山就行了。 代码： 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<cstring> 5 #include 阅读全文