竞赛讨论区 > 为何T2暴力还是能过?T2究竟如何维护候选决策啊
头像
LRL52
编辑于 2019-11-04 10:49
+ 关注

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

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

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

全部评论

(3) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐