JOI 2012-2013 予選 問題４ 提出コード 動的計画法を使うことを考えます。 まず、dp[i][j]として、j日目にi番目の服を着たときの、1~j日までの、「派手さの差の絶対値」の合計の最大値、とすると、 dp[i][j]=max(dp[k][j-1]+k番目の服とj番目の服の差の絶対…

大学の課題で当時解けなかったシリーズその2です(これで終わり)。 その1はこちら Twenty Questions | Aizu Online Judge 提出コード 一言でいうならアキネーターです。 n種類の物を、m種類の質問(yes/noで答える質問です)で見分けるための最小手数を求めます…