TCO14 Algorithm R3A

Komaki @Komaki__

@kawatea03 特に意味はない。俺は再帰dpオタだから再帰で無理やり解いたけど明らかにめんどかったので、kawateaがどうやったか教えて。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

3Bはwriterしよ。。。

かわてぃー @kawatea03

@Komaki__ 別に再帰でやってるのと大差なくてすでに連結になってる部分集合に対して距離の期待値とそこにいる確率を順番に計算してる。

くりんぺっと @climpet

Round2Cであと2位くらい上だったらRound3に進んでいたわけだけど，さすがにこの問題1問も解ける気しないからまあ落ちて良かったといえる(?)

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

最初２時からだと勘違いしていて危なかった。

Komaki @Komaki__

@kawatea03 なるほど。わかった。

semiexp🍆 @semiexp

こっそり tester してた

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

こんな戦場はもう嫌だw twitpic.com/e8yijc

拡大

ＳＫＹ/sky58🍊 @skyaozora

昨日のMed、式立てるのがめっちゃ面倒くさいんだけど。何だこれ。この手のDPは初めて見たわ

ＳＫＹ/sky58🍊 @skyaozora

本番で通した人たちのコード見たけど結構皆さん式のところはぐちゃっと書いてるなぁ・・・。まぁいたしかたなしか

ＳＫＹ/sky58🍊 @skyaozora

昨日のMed、普通に考えてたのより春香に難しかった・・・流石はTCOR3のMedか

ＳＫＹ/sky58🍊 @skyaozora

やっとTCOR3AのMed通ったー。bitDPであることは当然すぐ見えるけど、その後の関係式の立て方が難しかった（というかめっちゃ頭がこんがらがった）なぁ。まだまだDP力が足りない