摘要：
分组背包问题 有 N 组物品和一个容量是 V 的背包。 每组物品有若干个，同一组内的物品最多只能选一个。 每件物品的体积是 vij，... 阅读全文
摘要：
二维费用的背包问题 有 N 件物品和一个容量是 V 的背包，背包能承受的最大重量是 M。 每件物品只能用一次。体积是 vi，重量是 ... 阅读全文
摘要：
牛客算法周周练15A - 数列下标（单调栈） 牛客算法周周练15B - 可持久化动态图上树状数组维护01背包（贪心） 牛客算法周周练... 阅读全文
摘要：
题目大意： 输入n q 表示树有 n 个节点和 q 次操作，然后输入n个数，表示 n 个节点的权值，之后输入 n - 1 条边，再输入 q 次操作，1 x y表示给 x 所在的子树权值 + y，2 x 则输出 x所在子树的所有节点的平方和。 解题思路： 树上问题的模板题，遇到树，而且是在子树上进行操 阅读全文
摘要：
题目大意： 给出 n 个数，你的任务是清除这些数，可以从任意位置删除一个数，删除的代价是 i * a[i] 这个数删除后，后面的数... 阅读全文
摘要：
题目大意： 给出 n 个数，下标从 1 开始，依次输出 ai 右边第一个比 ai 大的数的下标，如果没有找到则输出 0 。 解题思... 阅读全文