摘要：树上背包 在这个树中选取一定数量的点或边（也可能是其他属性），使得某种与点权或者边权相关的花费最大或者最小。解决这类问题，一般要考虑使用树上背包。 dp[i][j]表示在以i为根的树中选择j个结点所获得的最大值/最小值 有线电视网 #include <cstdio> #include <cstrin 阅读全文

摘要：262144 P 题目描述 游戏一开始有\(n\)个正整数，\((2<=n<=262144)\)，范围在\(1-40\)。在一步中，贝西可以选相邻的两个相同的数，然后合并成一个比原来的大一的数（例如两个7合并成一个8)，目标是使得最大的数最大，请帮助Bessie来求最大值 思路 我们假设所有的数全是 阅读全文

摘要：单调队列 特点 是一种主要用于解决 滑动窗口 类问题的数据结构 在长度为 \(n\) 的序列中，求每个长度为 \(k\) 的区间的区间最值，队头为区间最值 时间复杂度是 \(O(n)\) 在这个问题中比\(O(nlogn)\)的ST表和线段树要优 思想 单调队列故队列里面的数是单调递增或单调递减的， 阅读全文