摘要: 区间 DP。朴素做法是 O(n^5) 的。通过更巧妙的状态设计,可以做到 O(n^4)。本文将详细讲解这种巧妙的状态设计,并帮助读者感谢理解它的含义。 阅读全文
posted @ 2020-12-26 22:16 duyiblue 阅读(169) 评论(1) 推荐(1) 编辑