摘要：
【题目大意】 双串带通配符匹配。 $|S|, |T| \leq 5 * 10^5$ TL: 2s 【题解】 参考bzoj 4503 可以设计如下函数 A[i] * B[i] * (A[i] - B[i])^2 如果有通配符，A[i] = 0，否则，A[i] = s[i] - 'a' + 1；B同理。 阅读全文
摘要：
【题目大意】 给一张网格图，上往下有流量限制，下往上没有，左往右有流量限制。 $n * m \leq 2.5 * 10^6$ 【题解】 考场直接上最大流，50分。竟然傻逼没看出狼抓兔子。 平面图转对偶图，其中没有流量限制（inf）不用转，然后直接在DAG上分层dp即可。 复杂度$O(nm)$，但是这 阅读全文
摘要：
【题目大意】 给出平面上$n$个点$(x_i, y_i)$，请选择一个不在这$n$个点之内的点$(X, Y)$，定义$(X, Y)$的价值为往上下左右四个方向射出去直线，经过$n$个点中的数量的最小值。 Task 1: 求价值最大的点 Task 2: 求价值最大的点的个数 保证Task 1和Task 阅读全文