500@Div1@SRM433を解きなおしてみた。 初めに菱形を全部列挙して、格子の中に当てはめて数を数えるという戦略。 菱形の列挙は1点目を原点、2、3点目を全探索という形にしてみた。計算量はO(N^2M^2)。アリーナに送ってみたところ(91,93)で限界。(100,100)がTL…

途中一か所明らかに間違えているところを発見したので後からとりなおし決定・・・。 アップロードは今週末でしょうか・・・。

SRM433@TopCoderに参加しました。まずは各問題の概要と自分の回答状況。 250@Div1 N個の文字列を並べ替えて結合したもののうち、同じ文字列K個の繰り返しのみからなる文字列の並びが何個あるか求めよ。順列組み合わせは重複を許す。 初めにnext_permutation(…