打表发现杨辉三角,至于为什么我也不知道,后面再问
桶排贪心,显然就从小到大的贪心,用队列啥的转存一下
是一个经典问题
一眼看出类似于三门问题的东西,于是就看到了这个
但是还是看不懂有点难受
不知道为什么从前到后概率就会增加
应该来说是不难的
这道题剩下的就主要在于推出下面的递推式