想到了另一种状态转移方程,设 fif_ifi 表示第 iii 枚导弹被拦截概率,gig_igi 表示以 第 iii 枚导弹结尾的最长不上升子序列方案数。那么 fi=∑j=i+1nfj∗gi/gj(hi≥hj,vi≥vj)f_i = \sum_{j=i+1}^nf_j*g_i/g_j (h_i \ge h_j, v_i \ge v_j)fi=∑j=i+1nfj∗gi/gj(hi≥hj,vi≥vj) 感觉是对的,但似乎因为精度不够卡 95ptsptspts 了。麻烦 dalao 看看这是为什么,谢谢。