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