当前位置: 首页 > news >正文

25/9/12(补,上一篇是9/11的)

把昨天没改完的码积木改完了,最终解法先发现一个性质是往上堆一个就算和下一个高度重叠也对下一个没有影响,所升序排完后设变量m(m初始等于a[1]),如果m比当前遍历到的a[i]大代表这个a[i]有重叠,更新答案,如果比a[i]小就让m=a[i]保持同频。
改完这题后又去改暑假的T3,就是一个n个元素为1~n且互不相同的双向队列但是可以从中间挑数放到队头队尾,最终让队列成为升序。赛时打了个90pts的暴力,大概思路是ans=n-最长上升序列长度(中间可以隔数字)直接n^2求长度,当然TLE。正解是开一个数组p表示下表为a[i]的数在队列中的位置,f[i]表示以数字i结尾的最长上升序列长度,初始值均为1,递推式是f[i]=f[i-1]+1,最后输出n-max(f[i])。

http://www.zskr.cn/news/4247.html

相关文章:

  • 实用指南:操作系统类型全解析:从批处理到嵌入式
  • 111111111
  • 深入解析:“纳米总管”——Arduino Nano 的趣味生活
  • 洛谷题目难度系统优化
  • 202112_摆烂杯_WhatAHack!
  • 3 线性模型
  • windows系统缺失DLL库文件下载方法
  • Qt/C++开发监控GB28181系统/公网对讲/代码实现28181语音对讲/采集本地麦克风数据/支持udp和tcp模式
  • P3195 [HNOI2008] 玩具装箱 (斜率优化)
  • sh-2025模拟赛
  • Java 注解机制全解析:原理、用途与框架中的实战
  • 暑假
  • 6G 驱动的智慧城市新格局
  • Java 在移动开发与跨平台应用中的应用
  • PySimpleGUI安装4.60.5老版本安装教程!
  • PySimpleGUI-免注册版本
  • PySimpleGUI 开始注册了,怎样能免注册使用早期版本?
  • 阅读 |《虚空》观后感以及一些想法——万物简史
  • Python进阶必看:深入解析yield的强大功能
  • DearPyGui-最强大的一款Python GUI工具
  • CF1559E
  • 笔记 哈希
  • 题解:CF566A Matching Names
  • 暑假学习笔记
  • 2025浙江省信息通信业职业技能竞赛-数据安全管理员竞赛-决赛wp
  • Java基础核心问题解析
  • 九三阅兵实时记录+次日补
  • 铸网-2025”山东省工业互联网网络安全职业技能竞赛wp(职工组)
  • 视洞R33定制版改造自制IPC网络摄像头(可rtsp可web)
  • java线程的一些思考