mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ yukicoder 問題 No.359 門松行列 - yukicoder 解法 門松列は結局数同士の大小関係で定義されますが, 大小関係が逆転する可能性があるのは, この後並べようとしている竹の高さが既に配置されている竹より大きくなる時か, 小さくなる時だけと考えられます。実はあと x > L-x となるところも境界線です。これらの高さだけが 門松行列になる/ならないの境界線なので, 後は区間で管理しながら一気に数え上げれば大きい L に対しても高速に計算することが出来ます。 bool isKadomatsu(int a0, int a1, int a2) { if (a0 == a1 || a0 == a2 |… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F04%2F22%2F195230" title="yukicoder No.359 門松行列 - mayoko’s diary" 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 2016-04-22 19:52:30 rich https://mayokoex.hatenablog.com/entry/2016/04/22/195230 1.0 100%