摘要:
【传送门:BZOJ3296】 简要题意: 给出n头牛,共有m种语言,每头牛会ki种语言,会相同语言的牛可以交流,A牛和B牛可以交流当且仅当它们能够通过和其他牛交流来互相交流 但是有些牛仍然不能互相交流,所以可以让某些牛学习一种或多种语言,让牛学习一种语言就必须买这个语言的书 求出能使得所有牛能相互交 阅读全文
摘要:
【传送门:BZOJ2329】 简要题意: 给出一个长度为n的括号序列,有q个操作,4种操作: Query l r求出最少的步数,每步可以改变一个括号,将l到r的括号序列变为一一配对(也就是左括号在右边总有一个右括号与之对应) Invert l r将l到r中的左括号变成右括号,右括号变成左括号 Swa 阅读全文