torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2020-10-04から1日間の記事一覧

AtCoder Regular Contest 104, B : DNA Sequence

問題文 https://atcoder.jp/contests/arc104/tasks/arc104_b 問題概要 `A', 'T', 'C', 'G' の 4 種の文字からなる文字列について考える.長さの等しい文字列 $T_1, T_2$ が「相補的」であるとは,各 $i$ について $\{ T_{ 1, i }, T_{ 2, i } \} = \{ \text{…