首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
3211专题
LA 3211 Now or later / 2-SAT
每架飞机只能在E L 这2个时间点降落 每2架并且降落的时间间隔必须大于等于p才算安全 目标使p尽量大 二分时间间隔 做2-SAT 有解说明可行 xi = true 表示选择E false 选择L 如果 abs(Ei - Ej) < p (p 是当前二分到的值) 那么 1.选择了Ei 必须选择Lj 2.选择了Ej 必须选择Li 建图 上模版 #include <cstdio>#in
阅读更多...