578.1
TLEした。
250
二次元盤面上に二種類のものが置いてある。ものが置いてある状況が与えられる。マンハッタン距離でD以下の位置にあるものは同じものであるとして、二種類のものの配置として可能なものは何通りあるか答えよ、という問題。
UnionFindしましょうって問題だったような。
500
見てない。
1000
木が与えられるので、重ならない同型な部分木二つを作るとき、最大の大きさを答えよ、という問題。
要はどこで木を切って、できるだけ大きいマッチングをするか、という感じ。切る場所とそれぞれの根を決めて三乗ループする。後は最大マッチング的なことを再帰的に...。(どう考えてもTLEする。)