补题地址:https://ac.nowcoder.com/acm/contest/878#question A 首先暴力搜索找到距离每个人最近的出口是哪个。然后,对每个出口建立优先队列,把每个人放到他应该走的出口的队列即可。 B 显然人的强壮程度没有意义。考虑最小费用流。每个出口按照时刻拆成多个点,表示哪个时刻出来。同一个出口第i时刻向i+1时刻连边,流量无穷费用1。每个人向每个出口
本场题目难度 && 建议做题顺序:ED GNBFH IJLCM AK 代码在最后。每道题目标题后的括号代表前置知识。 E:This is an easy problem 纯签到题,直接输出答案即可。 D:Limit 简单的高数题,可以用泰勒展开 or 洛必达。 不要忘了a!=0 G:Fibonacci (线性dp) 要求的是十位数,那么只需要记录每个数%100的结果就好,查询的时候输