2021-10-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 223 E - Placing Rectangles

長方形の張り方としては上の2パターンみたいな感じに分類できる 最初に 1 の置き場所を決める 1 は、上に長方形を接地しないことにする。 上に長方形を接地するようなパターンが最適だとしたら、 右側に、上に長方形が設置されていない長方形があることに…

AtCoder Beginner Contest 196 F - Substring 2

そのままSとTをコンボリューションすると下図のようになる 図1 図2 配列の4番目には、S[3]*T[1] + S[2]*T[2]*S[1]*T[3] 配列の5番目には、S[4]*T[1] + S[3]*T[2]*S[2]*T[3] 配列の6番目には、S[5]*T[1] + S[4]*T[2]*S[3]*T[3] が入っている これが仮に …