2020-03-22から1日間の記事一覧

AtCoder Beginner Contest 159 感想

https://atcoder.jp/contests/abc159F 問題。$F_i=1+x^{A_i}$ とする。多項式 $G_i$ を次のように定める。\begin{align} G_i = (F_i) + (F_i \times F_{i-1}) + (F_i \times F_{i-1} \times F_{i-2}) + \cdots + (F_i \times \cdots \times F_1) = \sum_{j=1…