j01997. 删珠成回 未做

一条手链串着 $n$ 颗小写字母珠。每次可以取下一颗珠子（其余保持相对顺序），最少取几颗能让剩下的珠子序列成为回文？

一行一个字符串 $s$（小写字母，$2\le |s|\le 2\times 10^3$）。

一行最少取下珠数。

• 对于 30% 的数据，$|s|$ $\le$ $20$（枚举子序列）。
• 对于 60% 的数据，$|s|$ $\le$ $800$。
• 对于 100% 的数据，$2\le |s|\le 2\times 10^3$。