leetcode:1227. 飞机座位分配概率(数学+dp)

题目:

在这里插入图片描述

分析:

自己分析错了,看提示,1号做到了I号的位置,那么2到i-1之间位置一定都坐对了,那么把1位置看做I的正确位置,结果和直接求有n-i个人结果是一样的。
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/106214854