摘要: "P3153 [CQOI2009]跳舞" 考虑建模 将男生和女生分别拆成两个点 (喜欢、不喜欢) 二分容量,跑满了则增大 $S$向男生喜欢连$mid$容量,男生喜欢向男生不喜欢连$k$容量 女生拆成的点同理 按矩阵,喜欢向喜欢,不喜欢向不喜欢连容量为$1$的边 My complete 阅读全文
posted @ 2018-12-20 14:26 y2823774827y 阅读(125) 评论(0) 推荐(0) 编辑
摘要: "P5012 水の数列" 离线处理出选择每个数得到区间数得到刚开始的得分 $RMQ_{ij}$表示$i$~$i$+$2^j$ 1的区间最大值 阅读全文
posted @ 2018-12-20 09:05 y2823774827y 阅读(259) 评论(0) 推荐(0) 编辑