2021年8月16日
P4557 [JSOI2018]战争 题解
摘要： P4557 [JSOI2018]战争 题解 Link. Luogu Description. 有两个部落，每个部落有一些营地，对应为二维平面上的一些点。 定义两个部落会发生重读，当且仅当满足以下条件之一。 定义一个部落的控制范围是它所有营地构成的凸包。 定义两个部落会发生冲突，当且仅当一个部落的一个营地在另一个部落控制范围内。 现在，向往核平 阅读全文
posted @ 2021-08-16 22:11 Peal_Frog 阅读(86) 评论(0) 推荐(0) 编辑