• 2024-12-27板刷 AT
    以思维方式为主。简单题AGC053C关键词:概率期望,拆贡献,归纳证明首先一定是把没有\(2n\)的那堆删光,设这堆为\(A\),另一堆为\(B\)。考虑一种牌堆的最优方案。先有一种简单的情况:当前所有的\(A_i\)都满足它的下面都有一个小于它的\(B_j\),此时存在策略,从上往下优先把\(A_i