2008-07-19 SRM 410 TopCoder Rateが1969->2000で2000点台に 250 連結している部分はすべて完全グラフに直して、頂点が一個の部分に関しては最大連結成分のところに合わせればよい。 500 開始アドレスの候補となる位置は与えられるアドレスの部分かk個前で、高々100個程度なので100^3のDPで解ける。 1000 ちゃんと読んでない。残り20分で誰もsubmitしていなかったから、たぶん難しいんだろうなと思って、500の見直しをしていたら境界の部分で1個漏れがあったのを見つけて再提出できた。