摘要:
分析 \(1 \le N \le 17\),一眼状压。 定义 \(f_{s,i}\) 表示从 \(1\) 走到 \(i\),且经过点的状态为 \(s\) 的最小代价。不难推出转移方程:\(f_{s+2^{j-1},j}=\min(f_{s,i}+val_{i,j})\)。其中 \(val_{i,j} 阅读全文
posted @ 2024-03-07 12:59
harmis_yz
阅读(61)
评论(0)
推荐(0)
摘要:
分析 考虑启发式合并。 统计 \(cnt_{i,j}\) 表示在 \(i\) 这个集合中,是 \(j\) 班的人数。\(id_{i}\) 表示 \(i\) 所在集合下标。根据启发式合并模板,在保证是小集合往大集合合并的情况下,将每个小集合元素 \(x\) 所在的班级都在大集合的 \(cnt\) 里增 阅读全文
posted @ 2024-03-07 12:58
harmis_yz
阅读(95)
评论(0)
推荐(0)

浙公网安备 33010602011771号