摘要：
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=5085 这道题我们可以先二分答案，然后转化为判定是否有四角权值>=mid的矩形。 我们可以发现，若4个点可以构成矩形，那么这四个点一定两两在同一行，同一列。 于是我们可以把每一行的合法点处 阅读全文
摘要：
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1899 显然为了节省时间，吃饭慢的人要先打饭。于是我们可以先把所有人按吃饭时间排序，于是问题就变成了把人们按顺序分配到两条队列中。这样就可以dp了。 设$ f[i][j] $表示前$ i 阅读全文