244
правки
Изменения
Нет описания правки
# $Q | pmtn, r_i | C_{max}$
# $P | p_i = p, r_i, d_i | \sum C_i$ за $O(n^3 \log n)$ (бонус за $O(n^3 \log\log n)$)
# $P | p_i = 1 | \sum w_iU_i$ - доведите доказательство с пары до конца# $F | p_{ij} = 1 | \sum C_i$# $F2 | pmtn | C_{max}$# $F | p_{ij} = 1 | \sum U_i$# $F | p_{ij} = 1 | \sum w_iU_i$# $O | p_{ij} = 1 | C_{max}$# $O | p_{ij} = 1 | \sum C_i$# $O | p_{ij} = 1 | \sum w_iC_i$# $O | p_{ij} = 1, d_i | -$# $O | p_{ij} = 1 | \sum U_i$# $O | p_{ij} = 1 | \sum w_iU_i$# $O | p_{ij} = 1, r_i | C_{max}$# $O2 | p_{ij} = 1, prec | \sum C_i$
# $P | p_i = 1 | \sum w_iC_i$
# $P | p_i = 1, pmtn | \sum w_iC_i$
