2023年2月12日
YACS 2023年1月月赛 甲组 T2 分割数列（二） 题解
摘要： 题目链接 继上个月的分割数列（一）又出了这道题。 首先还是考虑 $n^2DP$ ，设 $f[i]$ 为分到 $i$ 个的最小权重之和。 转移枚举上一个在哪里分就行了。 显然时间会超限，我们考虑一下优化： 首先，如果有连续的数字相同，那么就把他们放到一个块里。 处理完后还是 $n^2DP$，这样时间复 阅读全文
posted @ 2023-02-12 00:03 Xy_top 阅读(55) 评论(0) 推荐(1)