2020年 9月 3日

まえがき

日付が代わって9月4日になってた。昨日やったやつあげてなかったからあげるね。

さてと、ゴキブリは見たくないですね。

なんとなくだけど、「石を2つ選び入れ替える」操作と、「1つの石を変える」操作のどっちを行っても、目指す状態へどれくらい近づくかっていうのは同じような気がします。
最終的に目指すのは、赤赤…赤/白白…白というふうに、赤の領域と白の領域にすることが目標です。

で、この問題は恐らく公式の解説を読むのが良いです（放り投げﾎﾟｲﾎﾟｲ) 公式解説

うわ、この解説めっちゃ丁寧ですね。赤赤…赤/白白…白　の仕切りの一を全探索ですか。賢い。ってか俺のエスパー解答はゴミですね。やってはいけません。

[動的計画法,最適なものを選ぶ,二次元DP]
DPしたけどDPするまでもなかった。減少してくところがあれば、減少仕切ったものを採用。みたいな感じでやっていけば良いっぽい。え、チョットムズカシイよねこれ。

基本的に読書はTwitterで絡みのある人だけだと思いますが、僕のブログだけ見てるって人もいるかもしれないので、一応自己紹介っぽいことをしている記事を貼っておきます - 瑞々しぃにぼしの自己紹介(自己紹介の記事です)