SRM 410

Rateが1969->2000で2000点台に

250

連結している部分はすべて完全グラフに直して、頂点が一個の部分に関しては最大連結成分のところに合わせればよい。

500

開始アドレスの候補となる位置は与えられるアドレスの部分かk個前で、高々100個程度なので100^3のDPで解ける。

1000

ちゃんと読んでない。残り20分で誰もsubmitしていなかったから、たぶん難しいんだろうなと思って、500の見直しをしていたら境界の部分で1個漏れがあったのを見つけて再提出できた。