继续该题,除了实在改不来的,基本快改完了
被hack了重新写一下,乱搞复杂度大了点
先从没有限制考虑起,倒序遍历,将合法字符压进队列即可
在考虑加入k的限制,考虑舍弃一些权值较小的即刻
考虑通过加上一个极大值,实现差分
再将序列转化,不下降即可
利用不等关系建图
利用不等关系建图很重要
发现对序列操作可以删去几个边
最终会成为一棵树
在进行树形DP即可
继续该题,除了实在改不来的,基本快改完了
被hack了重新写一下,乱搞复杂度大了点
先从没有限制考虑起,倒序遍历,将合法字符压进队列即可
在考虑加入k的限制,考虑舍弃一些权值较小的即刻
考虑通过加上一个极大值,实现差分
再将序列转化,不下降即可
利用不等关系建图
利用不等关系建图很重要
发现对序列操作可以删去几个边
最终会成为一棵树
在进行树形DP即可