2023年3月20日
DP选做
摘要： DP选做 P4805 [CCC2016] 合并饭团 [区间DP] [单调性优化] [提高+/省选-] 和普通区间DP有一点点区别，就是多加了一个三个区间的合并 至于普通合并是$n^4$，再加一个单调性优化即可变成$n^3$ 即左区间的右端点右移时右区间的左端点一定左移，区间相等后还要看中间区间能不能 阅读全文
posted @ 2023-03-20 17:27 ricky_lin 阅读(20) 评论(0) 推荐(0) 编辑