💡
原文中文，约2500字，阅读约需6分钟。
📝
内容提要
本文讨论了相邻元素压缩、二分图判定、概率与几何结合的题目以及过桥问题的复杂性。通过分析不同情况，提出了动态规划与贪心策略的结合，探讨了有效解决这些问题的方法。
🎯
关键要点
- 相邻的相同元素可以先压缩掉，处理后只需删除末尾偶数个字符，直到长度小于等于3。
- 将灯和按钮视作二分图，通过枚举按钮状态来确定其它按钮的状态，使用深度优先搜索检查是否有矛盾。
- 在概率题中，通过线性组合的方式可以找到不依赖某个元素的正确询问，从而识别出错误的询问。
- 几何题中，考虑骰子的胜率形成的离散点，利用凸包的概念来求解。
- 过桥问题的复杂性增加，需考虑每个人的通过时间和最多能过的人数，贪心策略并不总是有效。
- 通过分析过河的队伍情况，提出动态规划方法，定义先锋队的概念来优化过河策略。
❓
延伸问答
相邻元素压缩的具体步骤是什么？
相邻的相同元素可以先压缩掉，处理后只需删除末尾偶数个字符，直到长度小于等于3。
如何通过二分图判定灯和按钮的状态？
将灯和按钮视作二分图，通过枚举按钮状态来确定其它按钮的状态，使用深度优先搜索检查是否有矛盾。
在概率题中如何识别错误的询问？
通过线性组合的方式可以找到不依赖某个元素的正确询问，从而识别出错误的询问。
几何题中如何利用凸包求解骰子的胜率？
考虑骰子的胜率形成的离散点，利用凸包的概念来求解。
过桥问题的复杂性主要体现在什么方面？
过桥问题的复杂性增加，需考虑每个人的通过时间和最多能过的人数，贪心策略并不总是有效。
如何优化过河策略？
通过分析过河的队伍情况，提出动态规划方法，定义先锋队的概念来优化过河策略。
➡️
