inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc439/tasks/abc439_f山と谷の数ということですが、山があれば谷があります。そして、山と谷は交互に来ます。つまり最初と最後が山なら門松的ということになります。最初の点とその次の点と最後の前の点と最後の点を、A, B, C, Dとすると、なら門松的になります。 まず、Aを固定することを考えると、どうにもならなそうですね。これは捨てて、Bを固定することを考えます。そうすると、可能なAの数が分かりそうですね。Bより前を木にして、Bより小さい点の個数を数えます。また、Cを固定して同様にCより小さいDの数を数えます。また、BとCの… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2026%2F01%2F08%2F222230" title="AtCoder Beginner Contest 439 F - inamori’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 2026-01-08 22:22:30 rich https://inamori.hateblo.jp/entry/2026/01/08/222230 1.0 100%