**Replay** 三排,首先通过L,B签到。 随后讨论出A做法,yyt通过A,whx通过J。 随后讨论得出D解法,tzw通过D,whx通过E。 H花了较长时间优化复杂度,yyt发现H可以通过单调栈优化,写完通过。 **Problems** A: 贪心选体力最多的人过河即可。 J:分两次倍增跳。 D:异色必然可以接上,同色的每次选两种不一样的连接变成异色,贪心选数量最多的两种同色即可。 E: 通过每个点往左右儿子走的次数是确定的,dp出概率后,答案即为每个节点的答案相乘。 H: 枚举覆盖每个点的情况,在线段树上维护单调栈快速统计答案。 K:最小割,跑网络流。分层图常见套路。 **Dirt** L(-1): 没想清楚只留一个8。 B(-1): 漏情况,导致答案还能更小。 A(-2):总轮数算错,注意除法前必须转浮点数。 D(-1):CE一次,注意不能用data作标识符。从队列取出后忘记pop()。 H(-1):数组开小。