俺に水色はまだ早いらしい
A - Yet Another AB Problem
まず、Sをできるかどうかの判定問題を考えると、部分文字列"BA"を"AB"に変える事ができるので、
Si = A, Ti = Bのときに、j < iであるjについて、Tj = Aであるようなjが存在するならばSiをBに変更できる
Si = B, Ti = Aのときに、j > iであるjについて、Tj = Bであるようなjが存在するならばSiをAに変更できる
Si ≠ Tiのときに、以上の条件を満たさない(変更できない)場合はSをTに変更することはできないです。
操作の回数については、i < jとして可能な限りSi = B, Ti = A, Sj = A, Tj = Bであるi, jを選んだ方が嬉しいです(同時に2つ修正ができるので)。
B - Arithmetic Progression Subsequence
1 ≦ Ai ≦ 10であることから、等差dが-4 ≦ d ≦ 4であることを利用できそうだなーを考えていましたが、よく分からなかった...