yukicoder contest 340

　A一完で終了。

コンテストへのリンク

No.1909 Detect from Substrings

　解説AC。

　最初の二つの文字列から答えを絞るのがポイントだが、そのためには、「答えが少なそう」と気付かなくてはいけない。

　絞れると分かった後の考察も結構難しいが、「異なる最初の文字」に注目して考えれば良い。

　分かってしまえば難問という程ではないのだが、問題の見た目がシンプルなのに、腰を落として考える必要があるのが難しい。

No.1910 High Element on Grid

　$R_i$、$C_i$が、「A[j]がA[:j+1]の最大値になっているようなjの個数」を表していることは分かったが、その構築をどうやるか？

　……結構考えても分からず解説を見たが、あまりにも単純でびっくり。一行目一列目が特別だと気付いていなかった。