摘要： 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 \((n - 1)\) 次合并之后， 就只剩下一堆了。多多在合并果子时总共消 阅读全文

摘要： 最长上升子序列 给出一个由 \(n(n \le 5000)\) 个不超过 \(10^6\) 的正整数组成的序列。请输出这个序列的最长上升子序列的长度。最长上升子序列是指，从原序列中按顺序取出一些数字排在一起，这些数字是逐渐增大的。 朴素的 \(\mathcal{O}(n^2)\) 的 dp ： 设 阅读全文

摘要： 一维前缀和 阅读全文

摘要： [洛谷 P1102 A-B 数对] 给定一个正整数序列以及一个正整数 \(C\), 点击查看代码 #include <bits/stdc++.h> using i64 = long long; int main() { std::ios::sync_with_stdio(false); std::c 阅读全文

摘要： (Atcoder Beginner Contest \(212\) D) 维护一个数据结构, 执行 \(q\) 次操作。 操作具有 \(3\) 种形式： $ 1 \ \ \ \ x $ ：向集合中插入元素 \(x\) $ 2 \ \ \ \ x $ ：将集合中所有元素的值增加 \(x\) $ 3 \ 阅读全文