吾蒟

摘要： 题目描述 病毒科学家陈博士正在带领着她的团队在研究病毒，她要研究如何降低病毒的活性。病毒的活性可以用一个整数来表示，但她不知道具体的活性是多少。 她可以执行 $m+1$ 种操作，对于前 $m$ 种操作，第 $i$ 种操作为花费 $v_i$ 的代价使得病毒 的活性减少 $w_i$；第 $m+1$ 种操 阅读全文

摘要： 题目描述 $n$ 堆石子，第 $i$ 堆有 $a_i$ 个石子。将 $n$ 堆石子合并成三堆，使得这三堆的极差最小。 数据范围 $n \le 24,a_i \le 10^9$ 。 题解 考虑折半搜索，考虑如何将两边的三元组合并得到答案。 考虑两边的三元组分别为 $(a_1,b_1,c_1)$ 和 $ 阅读全文