https://twitter.com/kinaba のログ (twilog の方が便利です。)
| あーそうか昨日の450は実際にvector二本に適当に値を詰めていく探索を書いて直近K個と長さだけをキーにメモ化、ってすれば実装楽なのか。おもしろい。「この一部の情報だけ同じなら区別できないからその情報だけをキーにDPすればOK」パターン全般で使えるな。忘れないようにしよう | |
| メモ化キーの上をループするDPで書くと、いくらその情報だけあれば本質的に十分といえ、圧縮した状態から現状をある程度復元しないと考えにくいことがある。メモ再帰で普通に状態を完全に作りながらメモの所で要らんこと忘れる形の方が楽。何度かこういう書き方したことあるけど陽に意識してなかった | |
| つまりこう(本番提出コード) http://ideone.com/RvNwYm じゃなくてこう(今寝ながら書いた) http://ideone.com/F71Rhb | |
| Koboで見繕ってKindleで買うという人を多数みかけるのが、まあ、さもありなんという感じがする。舶来電子書籍さんほんともっとストアに力入れてくれればいいのに＆国内勢ストアの質をうまいこと活かしてそっちから利益あげる方向追求してくれればいいのに | |
| なんで急に太古のツイートがRTされてるんですか http://gyazo.com/d2fd0aac81b069720d8d1339c97d027f | |
| @nooyosh おーなるほど、http://twilog.org/kinaba/search?word=%E4%BA%88%E6%B8%AC%E3%81%97&ao=a これですかね |