摘要：
023D Go Home 题目描述 点此看题 解法 直接判断当前状态的决策是困难的，我们不妨逆推整个过程。考虑最后电车一定是再 \(1/n\) 停止的，那么我们大胆猜测，如果 \(p_1\geq p_n\)，那么电车会先到 \(1\) 处，如果 \(p_1<p_n\)，那么电车会先到 \(n\) 处 阅读全文
摘要：
CF1368E Ski Accidents 题目描述 点此看题 解法 考虑按如下方法把点划分成三个集合 \(A,B,C\)： \(A\)：入度为 \(0\) 或者只有来自 \(C\) 的入边。 \(B\)：至少有一条来自 \(A\) 的入边并且没有来自 \(B\) 的入边。 \(C\)：至少有一条来 阅读全文