2022年12月14日
AT_joisc2017_j 誘拐 2 (Abduction 2) 题解
摘要： 对于一个矩形，已知其四边上不考虑其内部道路的所有答案，考虑其中车流指数最大的道路。 如图，红线为矩形中车流指数最大的道路， 两端点 $(k,s),(k,t)$ 不考虑矩形中内部道路的答案分别为 $x,y$， 则 $\forall i\in[s,t]$，可以确定 $(k,i)$ 的答案为 $\max\ 阅读全文
posted @ 2022-12-14 17:39 5k_sync_closer 阅读(4) 评论(0) 推荐(0) 编辑