F2. Pictures with Kittens (hard version)【dp+单调队列优化】