【NOI2002】

A 银河英雄传说

带权并查集

B 贪吃的九头龙

树形dp
f[x][j][0] = min(f[x][j][0], min(f[vv][t][0] + tmp[j - t][0] + ww * (m == 2), f[vv][t][1] + tmp[j - t][0])); f[x][j][1] = min(f[x][j][1], min(f[vv][t][1] + tmp[j - t][1] + ww, f[vv][t][0] + tmp[j - t][1]));

C 机器人M号

dp + 欧拉函数

D 荒岛野人

题意：给定n组 \(C_i, P_i, L_i\) 求最小的MM使得对于任意的\(i,j (1 \leq i, j \leq n)\)
不存在\(C_i + P_i \times x \equiv C_j + P_j \times x \pmod M\)
枚举+exgcd