2024.9.4

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

#2316. 飓风(hurricane)

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

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

#2303. 最小子列(subseq)

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

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

#2304. 序列变换(trans)

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

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

#2305. 单调栈(stack)

利用不等关系建图

利用不等关系建图很重要

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

最终会成为一棵树

在进行树形DP即可

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值