摘要：
HDU-4698Counting题意：给定一个二维平面，其中x取值为1-N，y取值为1-M，现给定K个点，问至少包括K个点中的一个的满足要求的共有多少中取值情况。也就是说K个点中至少一个点落在所给定的区间内。解法：正面求解，由于点只有1000个，因此直接暴力离散化之后的x轴坐标，对于y轴则可以通过增加一个一个加入点，使用一个set来维护纵轴有多少种不同的取法。#include #include #include #include #include using namespace std;typedef long long LL;const int N = 1005;const int mod 阅读全文
