P2154 虔诚的墓主人 题解 原题传送门 题意 在 \(n\times m\) 一个方格上给你 \(w\) 个点,求方格里每个点正上下左右各选 \(k\) 个点的方案数. \(1 \le N, M \le 1,000,000,000,0 \le x_i \le N,0 \le y_i \le M,1 \le W \le 100,000,1 \le k \le 10\). 思路 首先看到 \(N,M\) 这么大,肯定要先离散化一下. 然后考虑怎么求方案数. 我们先对离散化后的点排个序,然后考虑两…