大概就是一个DP,把基本的DP转移搞出来
看看和i和j都差不多有关
然后就搞搞斜率优化
假设k>j且k优于j
然后搞一个关于斜率的不等式
如果斜率不等式满足说明我们要pop掉队头
然后贪心弹掉队尾
注意此时的队头L队尾R是严格闭区间(比较好实现且不易写错)
注意决策0的处理是否入队
最好写个对拍
做的还比较基础,并没有什么难的东西
继续~go on
大概就是一个DP,把基本的DP转移搞出来
看看和i和j都差不多有关
然后就搞搞斜率优化
假设k>j且k优于j
然后搞一个关于斜率的不等式
如果斜率不等式满足说明我们要pop掉队头
然后贪心弹掉队尾
注意此时的队头L队尾R是严格闭区间(比较好实现且不易写错)
注意决策0的处理是否入队
最好写个对拍
做的还比较基础,并没有什么难的东西
继续~go on