本文主要是介绍2024.9.4,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
继续该题,除了实在改不来的,基本快改完了
#2316. 飓风(hurricane)
#1575. 【EOJ Long Round】本质不同GCD
被hack了重新写一下,乱搞复杂度大了点
#2303. 最小子列(subseq)
先从没有限制考虑起,倒序遍历,将合法字符压进队列即可
在考虑加入k的限制,考虑舍弃一些权值较小的即刻
#2304. 序列变换(trans)
考虑通过加上一个极大值,实现差分
再将序列转化,不下降即可
#2305. 单调栈(stack)
利用不等关系建图
利用不等关系建图很重要
发现对序列操作可以删去几个边
最终会成为一棵树
在进行树形DP即可
这篇关于2024.9.4的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!