torus711 のアレ

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

2024-04-03から1日間の記事一覧

AtCoder Beginner Contest 346, D : Gomamayo Sequence

問題文 https://atcoder.jp/contests/abc346/tasks/abc346_d 問題概要 $n$ 項からなるバイナリ列 $S = \langle S_1, S_2, \dots, S_n \rangle$ ($S_i \in \{ 0, 1 \}$) が与えられる.$S$ に対し,次の操作を任意回適用できる. コスト $C_i$ かけて $S_i$ …