SRM 605

有為 @uwitenpen

あれをこうすれば多分解けるはず

agw @masashinakata

あー、確かにDP出来るなぁ。全然その発想にならなかった… orz > RT: https://t.co/XCJ1ROIgkh

agw @masashinakata

グリーディーの解法が今だ腑に落ちない…

_ @akensho

起きてます。SRM逃した

kinaba @kinaba

あーそうか昨日の450は実際にvector二本に適当に値を詰めていく探索を書いて直近K個と長さだけをキーにメモ化、ってすれば実装楽なのか。おもしろい。「この一部の情報だけ同じなら区別できないからその情報だけをキーにDPすればOK」パターン全般で使えるな。忘れないようにしよう

kinaba @kinaba

メモ化キーの上をループするDPで書くと、いくらその情報だけあれば本質的に十分といえ、圧縮した状態から現状をある程度復元しないと考えにくいことがある。メモ再帰で普通に状態を完全に作りながらメモの所で要らんこと忘れる形の方が楽。何度かこういう書き方したことあるけど陽に意識してなかった

kinaba @kinaba

つまりこう(本番提出コード) http://t.co/daEwu5Ee9i じゃなくてこう(今寝ながら書いた) http://t.co/rJcAEpibbl

nico_shindannin（診断人） @nico_shindannin

TopCoderの50制限が撤廃されたので、配列の大きさを58にする人が増えそう（意味ない）

kmjp @kmjp_pc

はてなブログに投稿しました TopCoder SRM 605 Div1 Easy AlienAndHamburgers - kmjp's blog http://t.co/V5H0bnEYTE

kmjp @kmjp_pc

はてなブログに投稿しました TopCoder SRM 605 Div2 Medium AlienAndGame - kmjp's blog http://t.co/sUtZNPQ5OE