LGR-050 总结

Nagisa loves Tomoya

打表发现杨辉三角，至于为什么我也不知道，后面再问

kry loves 2048

桶排贪心，显然就从小到大的贪心，用队列啥的转存一下

Tomoya loves Nagisa

是一个经典问题

一眼看出类似于三门问题的东西，于是就看到了这个

但是还是看不懂有点难受

不知道为什么从前到后概率就会增加

应该来说是不难的

这道题剩下的就主要在于推出下面的递推式

\[P_{i}=\frac{n-2}{n-1}\times(1-P_{i-1}) \]