411.1

前回分は取り戻した感じ。目減りしてはいるけれども。

250

ある文字列群のpermutationを組み合わせてできる文字列から、元の文字列を類推し、一致していない文字数を答えよ、という問題。

要はi文字目からj文字目がどの文字列のpermutationでどれくらい違っているか、というのをDPしていく。問題の説明の方が難しいような、ただ書く気力がないだけのような。

500

正方形の中に正方形の穴があいた形のものを、水平・垂直に数回切る。このときいくつに分割されるかという問題。

飛び地にはならないのと、グリッドがしっかりしていることから、BFSして数え上げ。線を跨ぐかどうか調べつつ。

1000

グラフの問題も良く分かりません。