2017年8月1日
Codeforces 833B 线段树优化 dp
摘要： Codeforces 833B The Bakery 题意： n 个数要分成 k 块，每块的价值是其不同数的个数，问价值和最大是多少。 tags： dp[i][j]表示前 j 个数分成 i 块的最大权值和，转移： dp[i][j] = max( dp[i-1][k] + val[k+1][j] ) 阅读全文
posted @ 2017-08-01 21:12 v9fly 阅读(225) 评论(0) 推荐(0)