T.M

競プロ(C(アセンブラ(?)))/小麦アレルギー/がんばるぞおおおおおぉぉぉぉぉ

[T.M @IS0283IR]

E、長さを決め打つと、階段になる部分と長方形になる部分と階段になる部分に分けられる（伝われ）
累積和をもっておくと計算できる

[T.M @IS0283IR]

F、LISだと思っているときに2 3 6 1 4 5を見つけて絶望

[T.M @IS0283IR]

F、2列に分けてLISの和の最大だと思って死亡
LISではないです

[T.M @IS0283IR]

A、h,w,100,25を左辺に置くか右辺に置くか難しい

[T.M @IS0283IR]

E、先頭を0にしてコスト計算
先頭を変えていったときにどこかでm増えたり減ったりするので全部見る
mの増減が同じタイミングで起こるときは増える方を優先すると楽

[T.M @IS0283IR]

D、2つの垂直二等分線が平行か見る
同じときのみ例外
中点同士の傾きも平行かどうかで見た

[T.M @IS0283IR]

C、先頭を決めると全部決まってコストが計算できる
先頭を0の時と1の時でやる

[T.M @IS0283IR]

F、周期の部分と余りの部分を再帰でやったら案の定TLE

[T.M @IS0283IR]

D、後ろからやる
縦も横もこの後置かないなら置く
置いたことにして続ける

[T.M @IS0283IR]

E、dp[i][j][k]=iまで見てj回裏返して直前を裏返したかkの時の最大値
表から裏に遷移するときだけjを加算

[T.M @IS0283IR]

D、LCAで深いほうを根に近づけるのを思い出して解けた

[T.M @IS0283IR]

E、桁DP
ただでさえデバッグしにくいのに集合を持つので、さらにしにくい

[T.M @IS0283IR]

C、末尾の数字は最後の文字のみによって決まる
後ろの数字の位置から決めていく

[T.M @IS0283IR]

D、大きいほうを割り続ける

[T.M @IS0283IR]

F、解説よくわかってないけど最後にとるやつを決め打ちしなくていいのか

[T.M @IS0283IR]

F、期待値と半分全列挙という苦手コンボで撃沈

[T.M @IS0283IR]

D、前日の天気を持ってDP
前日の天気、今日の天気、変えたかの8通りの繊維を書いたけど、最初に全部雨にするとかすれば抑えられそう

[T.M @IS0283IR]

E、何に塗るかと同時にいつ塗ったかを伝搬
遅いほうで上書き

[T.M @IS0283IR]

B、縦と横でmin,maxとる

[T.M @IS0283IR]

D、答えを二分探索する
左から決める
選べる布の右端が一番左のものを選んでいく
K個以上取れたらOK
0の時だけ-1にする