摘要：
题目链接： "BZOJ1305" "Luogu3153" ~~看见匹配就上网络流~~ 二分答案$Mat$，把每个人拆成喜欢和不喜欢两个点。 对于男生，从源点向喜欢点连边，容量为$Mat$，同时在喜欢和不喜欢之间连边，容量为$k$（因为总共只跳$Mat$次舞，要把两个点限制在一起）。 对于女生也是类似 阅读全文
摘要：
题目链接： "BZOJ1088" "Luogu2327" 第一眼看去：$DP$？数学题？ 手玩几组小数据，发现第一列只要有一个确定，那么其他的也随之确定。 所以说，令第一个格子分别为有/无雷，往下递推一遍，判断是否有解即可。 时间复杂度 $O(n)$ cpp include include int 阅读全文