ARC104
A
一道小学数学题,\(X = \frac{A+B}{2}, Y = \frac{A-B}{2}\)。
B
一道暴力题。发现子串合法的充要条件是 \(cnt_{\text{A}} = cnt_{\text{T}} \land cnt_{\text{G}} = cnt_{\text{C}}\),暴力统计即可。
C
简单区间 dp。发现 \([1,2n]\) 可以拆成若干合法且不交的段,段内 \([i,i+\frac{len}{2}-1]\) 为某些 \(a_i\),\([i+\frac{len}{2},i+len-1]\) 为某些 \(b_i\)。据此区间 dp 即可,一个区间合法当且仅当它本身合法或者它能被拆成两个区间。