Loading

2023年6月2日
杂项题解
摘要： #### JOISC2017_J Abduction 2 由于权值较高的路不会被权值较低的路线影响，所以首先考虑将 $h+w$ 条边按照权值降序排序，再考虑应该的最优决策方案。 注意到每一条路都横跨原始的矩形，这样以出发点为中心向上下左右发散就会有 4 条边构成一个小矩形。 考虑维护这个矩形每条边的 阅读全文
posted @ 2023-06-02 15:49 xkjie 阅读(16) 评论(0) 推荐(0)