Baby Stepsなブログ

競プロとか。間違ったこと書いてあったら@pi0nep1oneにご連絡ください。

Codeforces

Codeforces Round #703 (Div. 2) 参加記

A(500) C1(750) E(2250) の3完。良問が多い回だった。 A - Shifting Stacks (500点) 英文読解の問題。 前の要素を自身より後ろの任意の場所に移動させられるという条件で、狭義単調増加を作れるかという問題。 B - Eastern Exhibition (1000点) 本番中にこれ…

Codeforces Round #597 (Div. 2) C. Constanze's Machine 解説

codeforces.com DPに関して学びになる問題だったので、メモとして残す. 漸化式 dp[i] := s[i]まででn or uが連続する区間においていたずらできる回数 この問題で漸化式を上記の様に定義すると、dpテーブルの遷移はフィボナッチ数列と同じになることに気付く…