Codeforces Round #556 (Div. 1 + Div. 2)

てぃーいけ @1119_2916

B が通ったのでおしまいです　C はさすがに落ちないだろ〜（ヘラヘラ

千咲=タプリス=シュガーベル @gzlcp

A が通りました🎉

てぃーいけ @1119_2916

おなかへりませんか　ぼくはへりました

うし @ei1333

うくにちあちゃん

こるとん @kyort0n

C以降まともに考察出来てないからまだeditorial読まなくていいや

千咲=タプリス=シュガーベル @gzlcp

tree generator、tmaehara さん作問かと思った（思ってない）

てぃーいけ @1119_2916

ん、実は研究室に２連泊するの初では？

てんぷら @tempura_cpp

あー、Cそれはそうじゃん

kakiraちゃん @kakira9618

HolesでR->Inf のときを考えないで、R=10^10^10^10のときを考えているのは、測度空間をちゃんと構成するためなんですよね atcoder.jp/contests/agc02…

てぃーいけ @1119_2916

@tempura_cpp Div2Dの遷移教えてください

アルメリア @armeria_betrue

Cの解説を理解した それは思いつかない…

kuuso @kuuso1

嘘と分かっている嘘解法を実装してしまう心の弱さを何とかしたい．

てんぷら @tempura_cpp

@1119_2916 x→x+1, y, zのクエリだとして dp[x+1][i][j]←(dp[x][i][j], dp[x+1][i-1][j], dp[x+1][i][j-1]) をi, jの昇順にやる

とーらす🌸📦🌕✨🍀 @torus711

こどふぉの Haskell ，Debug.Trace をインポートしてると CE にされてしまうので，0.5 ぐらいの確率でテンプレ削り忘れて CE をもらってしまう

kuuso @kuuso1

A通ったので後は順位が落ちるだけ．

てぃーいけ @1119_2916

@tempura_cpp これってi, jそれぞれの間にx+1が挟まるかってことですか？

てんぷら @tempura_cpp

@1119_2916 たぶんそうなんじゃないですか？あまり意味を考えていないのでわかりません

フェリン @ferin_tech15

さっさとDジャッジしてくれ～～～～

うし @ei1333

A、逆にpretestが通ってsystestで落ちるコードを書くのが難しそう

てぃーいけ @1119_2916

@tempura_cpp えーぜんぜんわからん...

(nは自然数) @n_vip

ん、あと一時間こどふぉこどふぉるの？

てぃーいけ @1119_2916

えー全然 D の遷移わからん...

なべさん @nabesan_go

3AC確定

てんぷら @tempura_cpp

@1119_2916 dp[k][i][j]←(dp[k-1][i][j], dp[k][i-1][j], dp[k][i][j-1]) をi, j, kの昇順にやるのはいつものじゃないですか。 クエリごとに毎回これをすれば(計算量を無視すれば)できます。 このうちk<=x の部分は前と変わっていないから改めて計算する必要がないので、そこを無視すると前のツイートの分が残る

てぃーいけ @1119_2916

@tempura_cpp なるほどになった　ありがとうございます！！！！！！！