https://beta.atcoder.jp/contests/arc074/tasks/arc074_c 解法 左から色を決めていくとする. すでに塗った部分の色をすべて覚えておくことはできないので、情報量を落とさなければならない. どうしよう? ここで問題の性質である色の種類がxiであるについて…

問題URL : https://beta.atcoder.jp/contests/arc100/tasks/arc100_c 問題 長さ2^Nの整数列A(0-indexed)がある. 1 <= K <= 2^N - 1を満たすすべての整数 K について, 次の値を求める. 0 <= i < j <= 2^N - 1,(i or j) <= K のとき, A_i + A_jの最大値を求め…

http://codeforces.com/problemset/problem/1000/C 問題概要 時間 0,a1,a2,...,aN,M のタイミングで明かりがON,OFFを繰り返す. ここで最大1個,タイミングを増やすことができる. 明かりがついている時間を最大化せよ. 解法 onの区間にXを挿入する a_i-2 [off]…