2019年1月2日
CF833B The Bakery 线段树，DP
摘要： CF833B The Bakery "LG传送门" 线段树优化DP。 其实这是很久以前就应该做了的一道题，~~由于颓废~~一直咕在那里，其实还是挺不错的一道题。 先考虑$O(n^2k)$做法：设$f[i][j]$表示$1$到$i$之间分割$j$次得到的最大值，$g[i][j]$表示$i$到$j$之间 阅读全文
posted @ 2019-01-02 15:11 newbiechd 阅读(319) 评论(0) 推荐(0) 编辑