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 つを計算する
頭が痛い。
今日のコミット。