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