今日力扣，还算常规的hard，找几个简单的情况模拟一下基本上就可以归纳出dp的状态转移方程。于是又无脑叠了三个for循环妄图混ac，拿最大范围跑了下果然超时，尝试剪枝把中等规模的性能从1s优化到20ms，但换最大范围依旧TLE。后面有些灵感发现加末项减初项找到更为精简的转移方程，dp数组可以压缩到一维，同时也可以把总时间复杂度优化到O(n²)。

#天宫空间站轨道信息#
18 SPCS 数据库 space-track.org 给出，北京时间 2021年10月21日日间，天宫空间站进行一次较大幅度的轨道抬升，远地点抬升约6km。

下图使用了9月以来天宫空间站的历史 TLE 绘制，几个变轨时间点和轨道长期变化趋势都很有趣：
1. 9月初至9月中旬，9月下旬至10月初，10月中旬，这三个时间段呈现出较均匀的轨道衰减，符合低轨物体在微弱空气阻力下的轨道自然衰减趋势；
2. 9月16日-18日，远地点抬升约2km，为天舟三号货运飞船对接而调整相位；
3. 9月22日前后，天舟三号对接后的轨道调整；
4. 9月下旬开始的第二段轨道自然衰减，与9月中上旬的衰减相比，趋势略显平缓，猜测主要是天舟三号对接后，空间站组合体质量增加所致；
5. 10月10日前后，远地点抬升约1km，为神舟十三号载人飞船对接而调整相位；
6. 10月下旬开始的第三段轨道自然衰减，在10月16日神舟十三号对接后，似乎有微小的趋势变化，猜测是径向对接的载人飞船，使组合体阻力面积有微小增加所致；
7. 10月21日日间，远地点抬升约6km，是最近较大幅度的轨道抬升。

根据CSS最新的TLE(06-09 12:48BTC)：
1 48274U 21035A

21160.20720755 .00003599 00000-0 43320-4 0 9996
2 48274 41.4700 331.7963 0008444 252.6343 275.6931 15.62333840 6442

计算得到神舟十二号发射窗口为：
2021-06-17 09:16:25 (UTC+8)
此刻与CSS相位差约-1度。

考虑到未来几天CSS轨道有可能还会发生改变，故该预测窗口应存在约±1分钟的误差。