2022-09-09 ARC122 の A を解いた
東京海上日動 プログラミングコンテスト2021(ARC122 : AtCoder Regular Contest 122) の A を解いた。
- A - Many Formulae
https://atcoder.jp/contests/arc122/tasks/arc122_a
- 提出: https://atcoder.jp/contests/arc122/submissions/34708881
- 解説 AC
-
が連続しないような場合の数を DP で求めるところはできた (+
からは+-
に-
からは+
に遷移する)- 答えの計算がうまくできず諦めた
+
の数と-
の数の DP と答えの計算用の DP で 2 つを計算する
頭が痛い。
今日のコミット。