\(\mathtt{Link}\)
\(\mathtt{Summarization}\)
给定一个非严格递增序列，找到两段长度和最大，且不交的子序列，并且使得每个子序列都满足极差不严格大于给定参数 \(k\)。(程序要求输出长度和，不要求输出子序列)
\(\mathtt{Solution}\)
你可能有一个问题想问，为什么是给定一个非严格递增序列？题目中明明是乱序随便给的啊。其实你会发现，钻石的顺序并不影响答案，但是将钻石排序可以将题目的“随便抽着放”转化为“连续子序列”。
其实很好理解，因为如果价值是 \(a\) 的钻石和价值是 \(b(a<b)\) 的钻石能放在一个架子上，那么价值为 \(k\) 且满足
最低0.47元/天 解锁文章
806
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
