for(int p = 1;p <= V;p++) { 
	for(int i = 0;i <= (n % 2 == 0 ? n / 2 - 1 : n / 2);i++) {
		for(int j = 0;j <= n	 / 2;j++) {
			int val1 = G[j][p + 1] * f[i][p - 1] % mod;
			int val2 = g[i][p - 1] * F[j][p + 1] % mod;
			int cnt = (n / 2 - j) - (n / 2 - i);
			int tot = f[i][p - 1] * F[j][p + 1] % mod;
			cnt = (cnt % mod + mod) % mod; 
			ans = (ans + C(n,i) * C(n - i,j) % mod * (val1 - val2 + cnt * p % mod * tot % mod + mod) % mod) % mod;
		}
	}	
}

能否用前缀和或者其它东西将上面的复杂度优化掉一维？