upc 艰难取舍 最长上升子序列
发布日期:2021-09-25 23:57:37
浏览次数:13
分类:技术文章
本文共 1080 字,大约阅读时间需要 3 分钟。
艰难取舍
时间限制: 1 Sec 内存限制: 128 MB题目描述
由于hyf长得实在是太帅了,英俊潇洒,风流倜傥,人见人爱,花见花开,车见车载。 有一群MM排队看hyf。每个MM都有自己独特的风格,由于hyf有着一颗包容的心,所以,什么风格的MM他都喜欢…… 但是,hyf有一个特别的要求,他不希望总是看到风格得差不多的MM,更加特别的是,如果两个MM风格完全一样,hyf不会有任何意见。 现在,hyf希望从去看他的MM中,去掉一些MM,从而使得相邻2个MM的风格值的差(绝对值)不为1。自然地,hyf希望去掉的MM越少越好。 输入 第一行一个整数N; 第2~N+1行N个整数,第i个为ci。表示第i个MM的风格值。 输出 一个数,表示最少要去掉的MM数。 样例输入 Copy 6 4 2 2 1 1 1 样例输出 Copy 2 提示 对于30%的数据,N≤20 对于70%的数据,N≤100,ci≤2000 对于100%的数据,N≤1000,0≤ci≤2000题意让你找到最少去掉的MM个数,我们可以转换成求最长的满足条件的序列,让后用 n - max 即可,直接套个最长上升子序列模板,让后把转移的条件改成 abs ( a[ i ] - a[ j ] ) != 1即可。
注意设置初始长度以及设置的位置,一开始放第二个for里面一直wa.#include#include #include #include #include
转载地址:https://blog.csdn.net/DaNIelLAk/article/details/105823397 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2024年04月07日 10时26分40秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Eigen与MATLAB常用运算的对应关系
2019-04-28
线程与定时器的区别
2019-04-28
带宽大小及各频段对系统的影响
2019-04-28
MATLAB - plot的Tex字体设置
2019-04-28
力矩环PID调参要领
2019-04-28
pybotics工具箱中机器人模型的定义
2019-04-28
MATLAB - 数字信号包络线的求取
2019-04-28
产品可靠性测试 - 学习笔记(1)
2019-04-28
传感器的基本参数笔记
2019-04-28
vscode注释乱码的最简单解决方案
2019-04-28
MATLAB - Modbus TCP客户端的使用
2019-04-28
Power PMAC运动控制器 —— 学习笔记7
2019-04-28
Simulink框图转C代码笔记
2019-04-28
Word修改默认英文字体为Times New Roman
2019-04-28
Word页面底部有空白却自动换行的解决方案
2019-04-28
振动抑制浏览笔记
2019-04-28
MATLAB - 双y坐标绘图
2019-04-28
Matlab中legend的位置
2019-04-28
Eigen3矩阵与数组的互相转换
2019-04-28
动力学方程MCG矩阵的计算
2019-04-28