問題文 http://arc081.contest.atcoder.jp/tasks/arc081_c 解法 今見ている位置から後ろの，各アルファベットの最も近い位置を持っておく． すると，今見ている頂点から始めた時，以降の部分列で現れない最小のものを求めることができる． 各アルファベット…

問題文 http://tdpc.contest.atcoder.jp/tasks/tdpc_cat 解法 1 1つは今見ているのが何番目かに使うとして，もう1つを何にするかが問題．自分は，どの猫まで距離1以内に配置するか，と考えた．つまり dp[i][j] := i 番目の猫まで考えた時，i 番目の猫は"自分…

問題文 http://tdpc.contest.atcoder.jp/tasks/tdpc_iwi 解法 区間DP．dp[l][r] := [l, r) で最大何文字取り除けるか と定義する． まず，dp[l][r] = max(dp[l][i] + dp[i][r]) (i = l, ..., r) という遷移は，明らかだと思う． あとは，s[l...r) が完全に取…