「UVA 11552」Fewest Flops-DP | xehoth

[xehoth]

https://blog.xehoth.cc/UVA11552/

给出一个字符串，把它分成 $k$ 块，块内可以任意排序，连续的相同字母算作一段，求最终字符串中的最小段数。