继续该题,除了实在改不来的,基本快改完了
#2316. 飓风(hurricane)
#1575. 【EOJ Long Round】本质不同GCD
被hack了重新写一下,乱搞复杂度大了点
#2303. 最小子列(subseq)
先从没有限制考虑起,倒序遍历,将合法字符压进队列即可
在考虑加入k的限制,考虑舍弃一些权值较小的即刻
#2304. 序列变换(trans)
考虑通过加上一个极大值,实现差分
再将序列转化,不下降即可
#2305. 单调栈(stack)
利用不等关系建图
利用不等关系建图很重要
发现对序列操作可以删去几个边
最终会成为一棵树
在进行树形DP即可