摘要：
题目链接 题意： 给定 $N$ 头牛的位置$(x)$和听力阈值$(v)$，每两头牛之间交流需要的声音是 $max( v1, v2) * | x1 - x2 |$ ，现在要求所有牛之间交流的声音总值。 思路： 对于每两头牛之间，总是取最大的$V$ , 我们就可以按照$V$的大小排序； 那么我们就可以用 阅读全文
摘要：
题目链接 题意： 给定 $n$ 个括号序列，问任意组合之后最大的匹配长度是多少。 思路： 要使得匹配长度最大，那么就是尽可能多的匹配括号，那么我们就可以记录每一个序列本身不能够匹配的左括号数和右括号数； 然后对于两个序列之间，我们分情况讨论，然后排序一遍，再进行匹配一次，记录答案就好了，详情见代码注 阅读全文