竞赛讨论区 > 为何T2暴力还是能过?T2究竟如何维护候选决策啊

为何T2暴力还是能过?T2究竟如何维护候选决策啊

头像
LRL52
编辑于 2019-11-04 10:49:56 APP内打开
赞 5 | 收藏 0 | 回复3 | 浏览618

T2的DP方程是:其中,那么如何维护呢?

我看到提交记录里很多是用单调队列维护的最小值,然后枚举队列中的每个元素,用表或者线段树暴力更新,但是感觉这样复杂度不对啊?队列的决策元素不固定的,可以被卡到

3条回帖

回帖
加载中...
话题 回帖

近期热帖

等你来战

查看全部

热门推荐