2018年10月2日
CF833B The Bakery
摘要： 题目大意：给出n个数的数列，其中保证1<=ai<=n，使其分成m份，使得每一段字符集大小相加最大，求最大值。 考场上跪了，回来一想发现是线段树维护dp： 原dp：dp[ i ][ j ] = max ( dp[ j ][ k-1 ] + num[ j+1 ][ i ]); 然后发现线段树可以维护，即 阅读全文
posted @ 2018-10-02 11:17 LiGuanlin 阅读(135) 评论(0) 推荐(0) 编辑