2019-01-21から1日間の記事一覧
こういう、適切な貪欲をやる問題が苦手すぎる…。 D - Various Sushi 問題 N個の寿司があり、i個目の寿司の種類はt_i、美味しさはd_iである。この中からK個選び、美味しさd_iの総和とt_iの種類数の2乗の和を最大化したい。最大値を求めよ。 解法 寿司を美味し…
こういう、適切な貪欲をやる問題が苦手すぎる…。 D - Various Sushi 問題 N個の寿司があり、i個目の寿司の種類はt_i、美味しさはd_iである。この中からK個選び、美味しさd_iの総和とt_iの種類数の2乗の和を最大化したい。最大値を求めよ。 解法 寿司を美味し…