关于此题的第二问
查看原帖
关于此题的第二问
374655
氷の妖怪Cirno楼主2024/6/24 13:44

想到了另一种状态转移方程,设 fif_i 表示第 ii 枚导弹被拦截概率,gig_i 表示以 第 ii 枚导弹结尾的最长不上升子序列方案数。那么 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) 感觉是对的,但似乎因为精度不够卡 95ptspts 了。麻烦 dalao 看看这是为什么,谢谢。

2024/6/24 13:44
加载中...