2023年1月13日
YACS 2022年12月月赛 甲组 T1 分割序列 题解
摘要： 题目链接 这题是 子串的平均数 的进阶版，建议先去做子串的平均数再来做这一题。 双倍经验：$LuoguP2344$。 暴力 先考虑 $O(n ^ 2)$ $dp$，设 $f[i]$ 为分到第 $i$ 头牛的合法方案数。 那么枚举这一组怎么分，就可以了。 状态转移方程：$f[i] = \sum\lim 阅读全文
posted @ 2023-01-13 11:28 Xy_top 阅读(83) 评论(4) 推荐(1)