蒟蒻同步赛选手 考试的时候手推式子推了半天，结果只写个个 O ( m n 2 ) \ O(mn^{2})  O(mn2)，水了 30 \ 30  30 我们设 f i , j \ f_{i,j}  fi,j​是经过 i \ i  i次洗牌第 j \ j  j张牌的期望（从下往上）， f a i , j , f b i , j \ fa_{i,j},fb_{i,j}  fai,j​,fbi,j​

[NOI2019] 斗主地 题目背景 时限 4 秒 内存 512MB 题目描述 小 S 在和小 F 玩一个叫“斗地主”的游戏。 可怜的小 S 发现自己打牌并打不过小 F，所以他想要在洗牌环节动动手脚。 一副牌一共有 n n n 张牌，从上到下依次标号为 1 ∼ n 1 \sim n 1∼n。标号为 i i i 的牌分数是 f ( i ) f(i) f(i)。在本题， f ( i