考え方dp[i][j]=「$c_{i} = j$となる方法の数」がわかれば，\begin{aligned} &\mathrm{dp}[i+1][j] \\ & = \begin{cases} \, \displaystyle \sum_{k\leq j} \mathrm{dp}[i][k] & (A_{i + 1} \leq j \leq B_{i+1}) \\ \, 0 & (\text{otherwise}) \end{cases} …

B問題なのに手間取ったのでメモ． 全探索せずに，切り上げ・切り下げで考えて沼ってしまった．．．考え方1：全探索B問題としては，全探索するのが素直．個数$N$のパターンは高々$10^{6}$通りなので，$A \leq 1000W/N \leq B$となるもののうち，最小・最大を…

考え方根を「深さ$0$」とすると，深さ$d$にある頂点の個数は$2^{d}$個．深さ$0$から深さ$d$までの頂点の総数は\begin{aligned} \sum_{i = 0}^{d} 2^{i} = 2^{d + 1} - 1 \end{aligned}であるから，問題文の設定では深さは$N - 1$である．「①一番浅い頂点$v$…