题目翻译:
首先有一个复杂度很高的(貌似是 R 6 R^6 R6级别)的高斯消元。
考虑优化。
注意到本题在网格图上操作。 f x , y f_{x,y} fx,y 有系数的方程并不会太多,而且有系数的一定与它相邻。。我们从上至下从左至右依次给在圆内的点标号,那么对于当前点来说,相关的点(除了等式右边)和他的标号都不超过 2 R 2R 2R
所以高斯消元只需要管向右和向下的 2 R 2R 2R就可以了
复杂度可以降到 R 4 R^4 R4的级别。
#include<cstdio>
#include<algorithm>
#include<vector>
#include<cmath>
#include<cstring>
using namespace std;
#define N 8005
#define M 2005
#define P 1005
#define MOD 1000000007
int n,A,B;
int w[P][P],cnt,f[N],s