我考虑用 $dp_{i,j,k,1/0}$ 表示考虑到第 $i$ 个人，从后面换过来 $j$ 个 'j'，$k$ 个 's'，当前位为 'j'/'s' 的最大数量，但 WA 了

code

求分析