SRM 663

kuuso @kuuso1

トレーニングの様相を呈してきているが、今日もサイクリングに出よう。 熱中症には気をつけて。

kuuso @kuuso1

チャリで爆走中に、この前のするめdiv1easyの逆からdpの状態数がO(N^2)なのが理解された。部分列の選び方×裏表だからか。

kuuso @kuuso1

コンテスト中は順方向だと2^50で死ぬけど、逆方向なら2^25くらいで25文字になってるし、そこから指数的に減るだろう位の気持ちで、メモ化してるし2^25にも届かんだろうとたかをくくっていた。

agw @masashinakata

うーむ、この貪欲は思いつかないなあ…: SRM 663 Div2 Med ABBA - shifth’s blog: shifth.hatenablog.com/entry/2015/07/…

koyumeishi @koyumeishi_

前回のSRM663 div1 med、やっぱり戻すDPで解けた。 丁度 ARC028D や yukicoder no.155 とかで戻すDPを勉強した直後だったし、時間内に間に合わせたかったなぁ

koyumeishi @koyumeishi_

75分で easy と med 両方解ききるにはまだまだ力が足りないなぁ

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ TopCoder SRM 663 Div1 Easy ABBADiv1 - kmjp's blog kmjp.hatenablog.jp/entry/2015/08/…

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ TopCoder SRM 663 Div2 Medium ABBA - kmjp's blog kmjp.hatenablog.jp/entry/2015/08/…

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ TopCoder SRM 663 Div2 Hard CheeseRolling - kmjp's blog kmjp.hatenablog.jp/entry/2015/08/…

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ TopCoder SRM 663 Div1 Medium ChangingChange - kmjp's blog kmjp.hatenablog.jp/entry/2015/08/…

kmjp @kmjp_pc

SRM663のDiv1Medはnum[i]個戻すDPより、(10^9+7-num[i])個進めるDPの方がだいぶ楽だと思うんだよなぁ。