2022年2月14日
CF833B The Bakery
摘要： 洛谷题面 题目大意 将一个长度为 \(n\) 的序列分为 \(m\) 段，使得总价值最大。 一段区间的价值表示为区间内不同数字的个数。 题目分析 先不看数据范围，考虑朴素 \(\rm dp\)： 令 \(dp[i][j]\) 表示前 \(j\) 个数被分成了 \(i\) 段的最大总价值，当前状态显然 阅读全文
posted @ 2022-02-14 22:36 Coros_Trusds 阅读(77) 评论(0) 推荐(1)