tw.log

https://twitter.com/kinaba のログ (twilog の方が便利です。)

<<newer (latest) older>>

20140810 00:08 @TKinugasa 一方私は『島カレ。』 終わった上にコミック出ない情報 http://usaharatheetaa.seesaa.net/article/391510065.html の続報を求めています
20140810 00:19 うっ問題Cどこに包含ペアの列挙がでてくるのかわかってない。(文字列一つでカバーできる集合2^14個を使って14bitカバーする集合被覆DPで書いて2^28してた)
20140810 00:21 と書いたらわかった。集合XをカバーするのにY⊆XとX/Yのカバーを合わせればいいというやりかたか。なるほど
20140810 02:23 うおおやっと合ってると確信できるコードで250のサンプル通ったああああああ(すでにChallengePhaseすらはじまっている) #topcoder
20140810 02:35 これは猛反省だなあ…。R3Aと同じく賢い戦略編み出さないといかんのかと75分間絶望してたけど、自明に正しい(けどそのままでは二重指数時間かかる)、F人の食べ方全通り(2^N)^F試して最善を取るという式を式変形していくだけで導出できるDPだった。#topcoder
20140810 02:42 やっぱりちゃんと式はたてよう。人類の式変形能力をもっと信じるべきだ
20140810 02:44 通過したみなさまおめでとうございます。skyさんのeasyのソースなんだこれすごい
20140810 02:51 @skyaozora すばらしいです。TCOオンサイトがんばってください!

<<newer (latest) older>>

presented by k.inaba (kiki .a.t. kmonos.net) under CC0