这道题和HDU1257一模一样，一开始窝都用贪心直接解，没法理解为什么求一个最长下降序列，直到看了巨巨的题解直到看
阅读背景：
Codeforces 1296E2. String Coloring (hard version)
来源：互联网
分享到：
