区间dp是否可以用线段树做??

回复帖子

@LiM_817  2020-05-23 09:52 回复 举报

yysy,某些题目确实可以

甚至还能见到用平衡树维护区间 dp 的题,如 BJOI2017 喷式水战改

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。