問題概要 $2$列$n$行のマス目を白黒に塗り分ける. 塗り分けた後, 区画が$k$個できるような塗り分け方の数を求めよ. 結果はかなり大きい数にな

問題概要 東西に一列に並ぶ$N$個の島と, それをつなぐ$N - 1$個の橋がある. 「$a_i$と$b_i$の間を行き来できないようにしろ」という要

問題概要 (略) 制約 $2 \leq N \leq 10^5$ 考察 2 次元のやつを眺めてたら三角数の並びしてたので, $n$次元に拡張されたものあるやろって思って調べたらほんとに

問題概要 それぞれ$X_i$両目の車両にいる$M$人の整備士が, $N$両編成の電車をすべて点検し終えるのに最短で何分かかるか求めよ. 但し, 点検

問題概要 文字列$s$の中に, 過半数が同じ文字となる 2 文字以上の部分文字列$t$(アンバランスな部分文字列)は存在するか判定せよ. $t$が存在