Shiroha白羽的博客
·
Codeforces Round 926 (Div. 2)
💡
原文中文，约1700字，阅读约需4分钟。
📝
内容提要
文章A介绍了数组排序的方法，以使相邻对之差之和最小。文章B讲述了染黑格子的技巧，以确保正方形上的对角线至少有x个被覆盖。文章C探讨了在赌场赌博中赚取任意数量的钱的方法。文章D介绍了选择染色节点的策略，以确保树上任意两个节点之间的路径最多只经过两个染黑节点。
🎯
关键要点
- 数组排序以使相邻对之差之和最小，方法是直接排序并计算最大值与最小值的差。
- 在正方形上染黑格子以覆盖对角线，最少需要染黑第一行和最后一行的格子。
- 赌场赌博中，通过合理下注和赌徒原理，确保每次下注能覆盖之前的损失并获得盈利。
- 在树上选择染色节点，确保任意两个节点之间的路径最多经过两个染黑节点，使用动态规划方法进行计算。
➡️
