問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2726 問題概要 N 人の従業員がいて，それぞれ成果を c(i) あげたとする．成果に応じて，報酬 p(i) を分配する． ただし，それぞれの従業員には親しい人が何人か存在する． 従業員 i が j と…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2680 解法 メモ化再帰．memo[l][r] で，s[l..r]の取りうる最大値，もし無ければ "invalid" を入れていく． 完全に数字に置き換えられるならそうして(当然それが最適)，そうじゃないならLかR…