摘要：
题目传送门 解题思路 本题可以将所有的收益进行展开 比如假设有两个矿脉 其中 \(a_1\)=\(7\) ， \(a_2\)= \(6\)。 \(b_1=3\) ， \(b_2=3\) 则得到的收益展开分别是， \(7 , 4 , 1 , 6 , 3\) ,排序之后得到的就是 \(7 , 6 , 4 阅读全文
posted @ 2026-10-27 22:32
_starry_night
阅读(9)
评论(0)
推荐(0)
摘要：
题目传送门 解题思路： 本题只要区分类型是否和上一个一样即可。 所以可以记录一个最大值，记录这个最大值的类型,记录一个和最大值不一样类型之中剩余的最大值 则对于查询 \(t\) ，只有可能从 上述两个值之中查询。 此时这种方法的实现，时间复杂度是 \(O(n)\) 。 AC Code： #inclu 阅读全文
posted @ 2026-10-27 22:32
_starry_night
阅读(5)
评论(0)
推荐(0)
摘要：
题目传送门 解题思路： 本题题意简化，找到一个子序列，需要满足相邻两个的类型不能一样，求解权值和的最大值。 标准的子序列 dp ： \({dp_i}=\max({dp_j},{dp_j}+{a_i})\) ，其中 \({t_i} \ne {t_j}\) 。 因为 t 的范围较小，我们可以将对应类型的 阅读全文
posted @ 2026-10-27 22:31
_starry_night
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号