Shiroha白羽的博客
·
Codeforces Round 939 (Div. 2)
原文中文，约2100字，阅读约需5分钟。
📝
内容提要
这篇文章解答了四个问题：士兵排队、一组牌的游戏、矩阵问题和数组操作。
🎯
关键要点
-
士兵排队问题：根据给定的踢出位置，计算最后剩下的士兵数量。
-
牌的游戏：分析手牌的分数获取方式，计算最多可以获得的分数。
-
矩阵问题：通过覆盖行或列的方式，计算最终矩阵的总和。
-
数组操作：利用MEX操作最大化数组所有位置的和，采用动态规划和递归构建方法。
❓
延伸问答
士兵排队问题的主要思路是什么？
只需要关注第一个被踢出去的人即可计算最后剩下的士兵数量。
如何计算牌的游戏中最多可以获得的分数？
先手只能赚到那些两张牌都在自己手里的分数，因此可以通过计算手牌的独特数字来得出分数。
矩阵问题的求和方法是什么？
每个位置可以变成其横坐标和纵坐标中的较大者，通过简单模拟可以计算最终矩阵的总和。
MEX操作在数组操作中如何最大化数组和？
可以通过选择子串并将其值变成该子串的MEX，最终使整个数组的所有位置之和最大化。
士兵排队问题的输入格式是什么？
输入包括士兵数量、踢出位置的数量和踢出位置的具体值。
在牌的游戏中，如何处理手牌的输入？
输入包括手牌的数量和每张牌的具体值，使用集合来存储独特的牌。
🏷️
