以下の内容はhttps://jupiro.hatenablog.com/entry/yukicoder1313より取得しました。

解説

$dp _ {i} := i$ から始めた時に勝てるかどうか

とすると、

$dp _ {i} = 1 \ \ \ (\exists _ {j} \ dp _ {j} = 0 \land s _ j = \mathrm{o} \ (i + 1 \leq j \leq i + K))$

$dp _ {i} = 0 \ \ \$ $($ それ以外 $)$

であるので

$dp _ {j} = 0 \land s _ j = \mathrm{o}$

となる $j$ をqueueなどで管理することで、 $O(N)$ で解けました

提出コード

以上の内容はhttps://jupiro.hatenablog.com/entry/yukicoder1313より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14