如果前两个字母不等,那么就需要后一个字母的状态减去前一个字母的状态(减去相等情况),第三个字母只能是前两个字母里选一个,是两种情况。 所以每一个状态都由两个部分组成,因此存在递推式DP[i]=2*(DP[i-1]-DP[i-2])+3*DP[i-2] //#include<pch.h>#include<iostream>#include<cstdio>#include<bits...