leetcode:1227. 飛機座位分配概率(數學+dp)

題目:

在這裏插入圖片描述

分析:

自己分析錯了,看提示,1號做到了I號的位置,那麼2到i-1之間位置一定都坐對了,那麼把1位置看做I的正確位置,結果和直接求有n-i個人結果是一樣的。
在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章