关于dp状态转移方程的设计1

对于一些按照题意模拟设计 $dp$ 毫无思路的情况下，考虑正难则反，比如让你从一个字符串中删去不合法的字符，这样看起来只有暴力，但是反过来思考成我们在这个字符串中按顺序选择若干个字符使其组成的字符串合法且代价最小，那么这样就很容易设计状态转移方程了。