hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://yukicoder.me/problems/no/1044 解説 https://yukicoder.me/submissions/475051 説明のため、N人の正直者を正直者1, 正直者2, ..., 正直者Nと呼ぶことにする。 円の数え上げの典型テクを使う 「1つを先頭として固定することで、列の数え上げにする」 先頭を正直者1と固定することにしよう。 今回の問題の条件を少しわかりやすく変えると、 「隣が同じなら正直者と返答する」つまり、「K個以上隣接が同じである組合せ」が答えになる。 ここで重要なのは、条件的には正直者や嘘つきの個々の区別は必要ないということ。 なので、先… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F05%2F02%2F002420" title="正直者大学 [yukicoder 1044] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-05-02 00:24:20 rich https://blog.hamayanhamayan.com/entry/2020/05/02/002420 1.0 100%