应该确实不能用区间DP做，[题解](https://www.luogu.com.cn/blog/foreverlasting/jsoi2007-zu-ma)里有一篇解释了
by _Cloud_ @ 2021-10-06 17:14:33
@[_Cloud_](/user/247992) 那是不是应该标上错题啊
by YamadaRyou @ 2021-10-06 20:15:47
@[WA王子](/user/203008) 题目的说明/提示
“据说此题标程有误，致使数据全错....”
by _Cloud_ @ 2021-10-06 20:48:48
@[_Cloud_](/user/247992) 但是现在怕不是都没有能做的做法
by YamadaRyou @ 2021-10-06 21:25:58