2011-05-08から1日間の記事一覧
解法 既に正しい数字は動かさない、という仮定(これは正しいらしい)を置くと、完全順列などの知識を用いてO(N^3+T*N)のメモ化解法がすぐに思いつく。これで小さいテストケースをいくつか試すと法則性が見えてくる。以下はメモ化解法のほう(本番で提出したの…
問題概要 長さN( 解法 2つの集合のxorが等しいので、元の数列のxorは0になる。これが可能である条件。またこのとき、どのような分割でもxorは等しくなる。したがって、和の最大値は全体の和から最小値を引いたものとなる。
解法 ただのシミュレーション。vectorをstack代わりに使って書いた。
解法 やるだけ。イベントドリブンでも余裕で間に合う。