摘要：
前言 米奇妙妙 \(\rm{dp}\) , 也是高端计数 这种题看得懂想不出, 还是非常难蚌 能不能多想想再去看 \(\rm{TJ}\) 啊 算法 思路 \(1\) 注意到除了割边, 其他的边都没有影响, 显然可以缩 \(\rm{e}\)-\(\rm{DCC}\) 再进行处理 这里发现缩完之后形成一 阅读全文
posted @ 2024-11-21 16:41
Yorg
阅读(100)
评论(0)
推荐(0)
摘要：
算法 考虑 \(\rm{dp}\) 令 \(f_{i, j}\) 表示前 \(i\) 个数中, 分成 \(m\) 组的最小花费 关于转移, 我们有 \[f_{i, j} = \min(f_{k, j - 1} + j \times \rm{Sum}(k + 1, i) + \max(k + 1, i 阅读全文
posted @ 2024-11-21 08:34
Yorg
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号