ABC262E 赤い頂点 \(v\) の内，\(deg_{v} \equiv 1 \ mod \ 2\) のもの全体を \(X\) とおく．場合分けして数える． \(X\) がら丁度 \(i\) 個 (\(i \in [0,N]\)かつ\(i \equiv 0 \ mod\ 2\)) 選ぶ場合の数の合計が答え． 使っている記号，マクロ等 "https://e…

ABC263E 期待値DP． \(i \in N\) に対する答えを \(dp_{i}\) とおく． 遷移は\(dp_{i} = \frac{1}{a[i]+1} \sum_{x \in a[i]+1} dp_{i + x} + 1\).よって，\(dp_{i} = \frac{1}{a[i]} \sum_{x \in [1, a[i]+1) } dp_{i + x} + \frac{a[i]+1}{a[i]}\).初期値…