2021年8月19日
[ICPC2014 WF] F Messenger 题解
摘要： [ICPC2014 WF] F Messenger 题解 首先需要证明答案满足单调性。 也就是说在一定范围内$x$满足要求，则$\geq x$的也满足要求。 具体证明方法如下： 可以将红线替换成蓝线使得答案更大。 然后还需要判断无解。 可以发现如果A可以在B之前到达某一个点，则一定是可以的。 那么只 阅读全文
posted @ 2021-08-19 00:02 WWW~~~ 阅读(57) 评论(0) 推荐(0) 编辑