随笔分类 -  图论 / 2-SAT

CF1697F Too Many Constraints
摘要：题意简述 有一个长度为 n 的整数序列 a，值域为 [1,k]，有 m 条限制： 1 i x，表示 ai≠x 2 i j x，表示 ai+aj≤x 3 i j x，表示 ai+aj≥x 试构造一个可能的 \(a\ 阅读全文
posted @ 2024-02-10 17:20 dcytrl 阅读(11) 评论(0) 推荐(0) 编辑
CF1215F Radio Stations
摘要：一种自认为比较好想、好理解、好写的做法。 题意简述 有 n 个电站，频率范围是 li,ri(1≤li≤ri≤m)，有 m1 条限制形如 x,y，表示 x,y 电站至少选一个；同时有 m2 条限制形如 x,y，表示 \( 阅读全文
posted @ 2024-02-10 16:33 dcytrl 阅读(5) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示