takapt0226's diary

競技プログラミングのことを書きます

2012-10-15から1日間の記事一覧

AOJ 1059 Mysterious Onslaught

解けるまで 2^25のdp(char dp[1 枝狩り + unordered_mapなどゴリ押ししようとするがMLE取れず 2^25以上の配列を確保して通っている人がいるのに謎実は工夫すれば2^25の状態のdpで通せる 求めたい最大の答えは16未満なので、1つの状態に対して4bitあれば十分 …