题意
还是LIS，不过有一个限制条件是选择的节点必须相差d。
思路
dp d p 方程其实还是 dp[i] = max(dp[j]) + 1 （0 < j < i && a[i] > a[j]） dp[i] = max(dp[j]) + 1 （0 < j < i && a[i] > a[j]） 只不过是 j j 和
这道题目是关于最长递增子序列（LIS）的问题，但要求选择的节点差值为d。解决方案是使用动态规划（dp）与线段树相结合的方法。通过离散化节点，利用线段树维护dp[j]的最大值，当遇到第i个点时，更新i-d-1点，并查询(1, p-1]范围内的最大值，满足条件a[i] > a[j]和j+d > i。值得注意的是，不离散化的实现速度可能更快。"
97033089,8706892,TP5.0 MVC框架下的注册登录实现,"['PHP', '框架', 'TP5.0', 'MVC', 'Web开发']
最低0.47元/天 解锁文章
扫一扫
2534
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
