2019年11月21日
[CSP day2T2]划分
摘要： 划分 题解 本题很明显的一道dp题。 我们可以先写出一个朴素的dp，暴力就不分析了，表示将j+1-i的划为一段的最小值。很明显，这是一个的算法，只能得到32分。我们需要考虑一下dp的优化，一眼单调队列（笔者也只想得到这个）。我们将划分点定下来，先将所有在它前面的塞入队列，再更新再划分点后面的点，就可 阅读全文
posted @ 2019-11-21 14:45 StaroForgin 阅读(13) 评论(0) 推荐(0)