解説ではDPが想定解。また他の記事にBを固定してA,C をカウントする方法もあったが、累積和を使っても比較的きれいにかける（実際には累積和しか浮かばなかった）。 解法 まず、Sの中からA, B, Cを選ぶときにたとえばAならAを選ぶ場合と?をAに変えてそれを選…

深さ優先探索 ABC015-C-高橋くんのバグ探し 再帰を使った解答 #include "bits/stdc++.h" using namespace std; //debug #define rep(i, N, M) for (ll i = N; i < M; ++i) #define rrep(i, N, M) for (ll i = N; i < M; --i) #define pb push_back typedef l…