問題 解法 解答 問題 D - 見たことのない多項式 N 次多項式 P(x) があり，P(0), P(1), ... , P(N) が分かっているとき，P(T) を求める問題． 解法 さっぱり分からないので解説を読んだところ，ラグランジュ補間というものを使うらしいと分かった．これは，P(…

問題 解法 解答 問題 D - アットコーダーモンスターズ N 匹のモンスターには攻撃値と防御値がそれぞれ決まっていて，この中から K 匹選んでチームを作りたい．このチームの「不安定度」はチーム内のモンスター同士の攻撃値の差と防御値の差の min の max で…