CF2066D2 Club of Young Aircraft Builders (hard version)题解请先读一下这篇文章。书接上文,我们只需要稍微动下小手术即可。我们考虑对于 d p i , j , k dp_{i,j,k} dpi,j,k,依旧枚举 p p p(定义与上文一致),我们要求小于等于 j j j 的时间中,有恰好 c c c 个大于等于 i i i 的飞机,而 [ p + 1 , j ] [p+1,j] [p+1,j] 又全是大于等于 i i i 的,且 [ 1 , j ] [1,j] [1,j] 中有一些已经确定的位置大于等于 i i i,我们记这个值为 q q q(可以容易前缀和预处理)