Shiroha白羽的博客
·
Codeforces Round 908 (Div. 2)
💡
原文中文，约3100字，阅读约需8分钟。
📝
内容提要
A. 秘密运动：两人比赛，先赢n小场，再赢m局。B. 三局两胜：构建数组b满足任意两个条件。C. 匿名线人：判断是否存在原数组。D. 中性音调：插入数组b使得最长递增子序列最短。
🎯
关键要点
-
秘密运动：A和B两人比赛，先赢n小场，再赢m局，最终获胜者为最后一个获胜的人。
-
三局两胜：构建数组b，满足任意两个条件，存在两个数字出现次数至少两次。
-
匿名线人：判断是否存在原数组，通过固定移动和图的拓扑结构分析。
-
中性音调：插入数组b到数组a中，使得整个数组的最长递增子序列最短。
➡️
