2019年7月27日
洛谷P5472/LOJ3160[NOI2019]斗主地（DP+组合数学）
摘要： 既然百度的题解都是拉格朗日插值，我来写一个初中数学水平的 首先看到各次洗牌是无关的，所以可以一次次来 然后对于第一堆有$a$个，选到正数第$i$个，第二堆有$b$个，选到第$j$个，我们记这种情况发生的概率为$E_{a,b,i,j}$，不难看出新的$a_i'=\sum\limits^A_{i=0}\ 阅读全文
posted @ 2019-07-27 16:35 wangyuchen 阅读(396) 评论(0) 推荐(0) 编辑