問題 https://atcoder.jp/contests/arc067/tasks/arc067_c 考え方 漸化式的な考え方でDPをする。難しい。 人未満のグループのみで 人を分ける場合の数 と定義する。 を用いると 人のうち 人はすでにグループが決まっているため残りの 人のグループ分けについ…

問題 https://atcoder.jp/contests/arc098/tasks/arc098_c 考えたこと だとするともとの数列 をソートして連続する 個の要素の最小値をとればよいことはわかった。これはしゃくとり法とかで でできる。 選べない数を除々に決めていきたいが、これは小さい数…

問題 https://atcoder.jp/contests/arc097/tasks/arc097_c 考え方 状態を決め打ちできるかどうかが一番重要な考察な気がする。つまり dp[i][j] := 左から [1,i] までの黒 'B' の数と [1,j] までの白 'W' の数が正しく並べるようにするときの最小のswap回数 …