以思维方式为主。
简单题
AGC053C
关键词:概率期望,拆贡献,归纳证明
首先一定是把没有 \(2n\) 的那堆删光,设这堆为 \(A\),另一堆为 \(B\)。考虑一种牌堆的最优方案。
先有一种简单的情况:当前所有的 \(A_i\) 都满足它的下面都有一个小于它的 \(B_j\),此时存在策略,从上往下优先把 \(A_i=B_i\) 的给删掉,这样递归下去一定能在不删任何 \(B_i\) 的情况下删光。
以思维方式为主。
关键词:概率期望,拆贡献,归纳证明
首先一定是把没有 \(2n\) 的那堆删光,设这堆为 \(A\),另一堆为 \(B\)。考虑一种牌堆的最优方案。
先有一种简单的情况:当前所有的 \(A_i\) 都满足它的下面都有一个小于它的 \(B_j\),此时存在策略,从上往下优先把 \(A_i=B_i\) 的给删掉,这样递归下去一定能在不删任何 \(B_i\) 的情况下删光。
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/860011.html
如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!