Unhappy

Problem 你有一个空串，可以进行 $n$ 次操作。 操作分三种： 在字符串末尾添加字符 0。 在字符串末尾添加字符 1。 删除末尾字符。 问你有多少种操作方案，使得最终得到的字符串为目标串，答案对 $10^9+7$ 取模。 $1 \le n \le 5000，1 \le \left\vert ......