pku1840 Eqs

来源:互联网 发布:万科商业地产数据 编辑:程序博客网 时间:2024/04/28 06:24

题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1840

题意简述:求方程解的个数。

解题思路:看到这样的题目,要直接求其解的个数真的很难,表示一直没想到。枚举?5个变量,枚举的话达到了100^5,显然tle,于是想了一会儿,发现可以降低枚举的复杂度,把方程的项划分到两边,尽可能是两边的项数相等。这样,利用hash的方式,就基本能够求解了。(ps:如果不注意的话,就会连sample都得不到,每次在查找的时候不一定只+1,因为可能在首先处理出来的一边,有多个变量不同,多项式值相同的。这里注意一下就应该没问题了。以后本blog一般情况下不贴代码了,有了思路就可以自己想了。不懂可以留言。)