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

2024.9.4

继续该题,除了实在改不来的,基本快改完了

#2316. 飓风(hurricane)

#1575. 【EOJ Long Round】本质不同GCD

被hack了重新写一下,乱搞复杂度大了点

#2303. 最小子列(subseq)

先从没有限制考虑起,倒序遍历,将合法字符压进队列即可

在考虑加入k的限制,考虑舍弃一些权值较小的即刻

#2304. 序列变换(trans)

考虑通过加上一个极大值,实现差分

再将序列转化,不下降即可

#2305. 单调栈(stack)

利用不等关系建图

利用不等关系建图很重要

发现对序列操作可以删去几个边

最终会成为一棵树

在进行树形DP即可


http://www.mrgr.cn/news/19914.html

相关文章:

  • 火狐浏览器设置秘籍:让https协议下的ws不加密时运行无阻(WebSocket connection HTTPS)
  • 【Java】ApiPost请求返回 `406` 状态码(jackson)
  • STM32 SPI
  • 【电感】基础知识
  • 35.搜索插入位置
  • JSON Hero:视图查看更简单!!【送源码】
  • 【高等代数笔记】(18)N阶行列式
  • Linux教程8:文本编辑命令vi
  • 【JAVA】第三天
  • Java-互斥锁死锁释放锁
  • Leetcode—72. 编辑距离【中等】
  • 【IPV6从入门到起飞】3-域名解析动态IPV6(阿里云)
  • 栈和队列——用栈实现队列
  • Python使用turtle画笑脸
  • 【C++ 面试 - STL】每日 3 题(八)
  • 第11讲 回环检测
  • 【为项目做准备】Linux操作系统day2
  • 整形提升-C语言
  • 2157. 优秀的拆分(power)
  • Linux学习笔记5 值得一读,Linux(ubuntu)软件管理,搜索下载安装卸载全部搞定!(上)