HDU - 4521 小明系列问题——小明序列 (dp + 线段树)

最新推荐文章于 2024-01-27 18:21:09 发布
VIP文章 最新推荐文章于 2024-01-27 18:21:09 发布
阅读量229 收藏 1
点赞数
分类专栏： 线段树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wjmwsgj/article/details/82320880
版权

题意
还是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 和

最低0.47元/天 解锁文章
鶸鶸
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HDU-2000-2099.rar_hdu
09-19
HDU 里面的2000~2099道题目的源码。谢谢支持
HDU 4521 小明系列问题――小明序列 (DP)
Neutralzz的博客
07-31 354
这个题解法花样，这里说单纯DP的做法。 根据题意很容易想到最长递增子序列，回顾nlogn的二分做法。 dp[i]为长度为i+1的子序列的末尾元素的最小值。每加入a[i]时对应的值就是以a[i]结尾的最大长度。 假设b[i]为以a[i]结尾的最大长度，dp[]中已经加入了a[0]....a[i-d-1]，那么b[i] = lower_bound(dp,dp+maxn,a[i])-dp+1。
【hdu】4521 小明系列问题——小明序列【LIS变种】
a709743744的博客
06-26 911
题意： 求最长上升子序列，其中子序列中相邻的两个数的下标差要超过k 题解： 英语不好读题都读不好 之前看成了子序列中相邻的两个数的大小要超过k怎么都做不对 后来lower_bound写成了upper_bound 记住了最长上升子序列如果要求严格上升的话就是lower_bound 可以相等的话就是upper_bound 子序列中相邻的两个数的下标要超过k，要想满足这个条件我们可以按下面的
hdu-4521 小明序列
140142
04-27 809
题意： 给出n,m，求在长度为n的序列中，相邻元素间隔不小于m的上升子序列的最大长度； n,m 题解： 说得这么拗口，其实就是在0 数据范围显然是要O(nlogn)的； 实现的方法其实有很多，但是我觉得用贪心+二分查找是最简单的； 更新一个b数组，b[i]表示长度为i的上升子序列中最小的末尾元素的值； 很显然b数组单调递增； 更新i时，用二分查找来找到比a[i]小的最后一
HDU4521 小明系列问题——小明序列 （LIS）
知与谁i的博客
02-17 260
小明系列问题——小明序列 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3098    Accepted Submission(s): 987 Problem Description 　　大家都知道小明最喜欢研究
HDU4521解题报告（DP解决）
化简
03-30 1043
题目链接：点击打开链接 有的同学是用线段树来解决的，不过该题是最长递增序列的推广，所以我首先想到的是用DP来解决。 一、原始DP方法 有一种简单的DP思路，很容易想到，不过时间复杂度为O(n^2)提交后会超时，为了便于理解后面的算法，我这里还是先介绍该方法。 题意很简单就不多讲了，不过有一点需要注意，那就是题目给的S序列中可能会有重复元素。 约定：用数组seq[0...n  - 1] 存
HDU-2000-2099.zip_hdu2000
09-23
杭电ACM2000-2099题的解题报告
【题解】「HDU1166」敌兵布阵(线段树)
01-20
题面 【题目描述】 有nnn个营地，已知每个营地的人数，有四条命令： (1)Add(1) Add(1)Add iii jjj，iii和jjj为正整数,表示第iii个营地增加jjj个人（jjj不超过303030） (2)Sub(2)Sub(2)Sub iii jjj ，iii和jjj为正...
HDU-ACM_java.rar_hdu
09-22
杭电acm 一些java语言实现的水题目
小明和完美序列（HashMap、Map、Entry）
一路生花
11-08 311
小明和完美序列（HashMap、Map、Entry）
求完美序列
m0_61237591的博客
11-04 179
merge()（其他的替换方法主要内容写在代码的注释里）以及map的增强for循环遍历。主要应用hashMap。
题目：小明和完美序列（蓝桥OJ 3199）
2203_75582171的博客
11-01 1128
【代码】题目：小明和完美序列（蓝桥OJ 3199）
蓝桥杯省赛无忧 编程3 小明和完美序列
weixin_74774974的博客
01-15 739
这个代码的思路是统计数组中相同数字出现的次数，并且确保这个次数与数字的值相匹配，这样才能形成"完美序列"。若次数与数字的值不匹配，则计算出需要删除的元素数量，以使剩余的序列变为完美序列。整个代码的关键在于对数组排序后方便统计每个数字出现的次数，并通过比较每个数字的值和其出现次数来确定删除元素的数量。不可能出现在输入的数字序列中，所以它提供了一个可靠的终止处理的标记。是代码中人为设置的一个哨兵值，用于处理最后一个数字。在实际使用中，这个代码是有效的，只要保证输入的数字个数。这个假设是安全的，因为。
小明和完美序列——map
2201_75733666的博客
01-18 440
【代码】小明和完美序列——map。
小明和完美序列-map, set写法
m0_68788727的博客
01-15 517
一个仅包含数字序列被称为完美序 列，当且仅当数字序列中每个数字出现的次数等于这个数字。现在小明得到了一个数字序列，他想知道最少 要删除多少个数字才能使得这个数字序列成为一个完美序列。数字大小比出现次数少，例如 2 2 2 2，2这个数字出现了4次，那么只需要删除2次2就行了，删除次数=出现次数 - 数字大小。第一行一个整数n，表示数字序列中数字的个数 第二行，包括n个整数，是数字序列中具体的每个数字。数字大小比出现次数多，例如 5 5 5，5这个数字只出现了3次，那么只能将所有的5全部删除。
蓝桥云课题目（小明和完美序列）
最新发布
m0_74879343的博客
01-27 252
【代码】蓝桥云课题目（小明和完美序列）
小明和完美序列
XStephenabc的博客
01-13 624
小明又新学了一个概念，叫做完美序列。一个仅包含数字序列被称为完美序列，当且仅当数字序列中每个数字出现的次数等于这个数字。比如(1)，(2,2,3,3,3)。现在小明得到了一个数字序列，他想知道最少要删除多少个数字才能使得这个数字序列成为一个完美序列。第二行，包括n个整数，是数字序列中具体的每个数字。第一行一个整数n，表示数字序列中数字的个数。输出一个整数，表示最少要删除的数字个数。
Count the Colors （线段树，暴力）
wjmwsgj的博客
05-09 662
上题： Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting the segments of different colors you can see at las
A - LOOPS HDU - 3853
07-28
- *1* *3* [期望DP——C - LOOPS HDU - 3853](https://blog.csdn.net/GreyBtfly/article/details/80534173)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值