【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 imes x equiv C_j + P_j imes x pmod M)
枚举+exgcd