题面 题意:在n*m的矩形中选出一个矩形使得至少包含k个点(n,m,k<=3000),问方案数。 题解:直接做很难考虑。所以我们换一种思路。 先求出以i,j为左上角,第n行为下方的矩形个数。然后倒着枚举行,每次删掉该行上的点,再维护出方案数即可(很难想)。 代码,看看应该就能yy出来了。 我是看tourist的,他的写的容易理解。