这个题目用到的是哈希这个数据结构
不过觉得关键还是把方程转换成两部分,从而达到降低复杂度的目的。
其实这个跟双向广搜的思想还是十分类似的。
哈希值为和
具体做法,枚举两个系数所能组合成的所有哈希值
再枚举另外三个数的所有哈希值。哈希值相同的即为一个解
#include
#include
#include
#include
using namespace std;
const int maxn=25000000+100,inf=12500000;
short hash[maxn];
int f[155],ans;
int main()
{
}