传送门https://www.luogu.com.cn/problem/P2113解题思路可以设  表示前  场比赛看了  场，小红的满足度为  的最大精彩度。然后可以枚举前面的一个比赛 ，可以得到转移方程：但是，我们发现数组空间有一点小大，可以优化一下。发现每一次转移都是 ，于是可以滚动数组优化空