Senの競技プログラミング備忘録

こけた問題を自分用の解説で載せる。けんちょんさんのブログを目指したい。質的にも量的にも。こけた問題だけに限定するけど

実装練習をしたい問題

Problem - D - Codeforces
atcoder.jp

# ABC194 - F
https://atcoder.jp/contests/abc194/tasks/abc194_f
実装重い桁DP 煩雑な実装をバグらせずに書けるのかな?
必要だと思ったものは全動員しよう。自信を持とう。

# Edfo103 - C
https://codeforces.com/contest/1494/problem/D
実装が重いしゃくとり。
[0, i)でa[i] < or <= b[jhead](どっちなのよく考えて?)
[0, jhead)は条件を満たすbの右端。
[0, jtail)は条件を満たすbの左端。[jtail, jhead)?にしてもよいが、そうなるようなしゃくとり境界条件を熟考して実装すべし。