2017年1月29日
POJ 2785 4 Values whose Sum is 0(折半枚举)
摘要： 给出四个长度为n的数列a，b，c，d，求从这四个数列中每个选取一个元素后的和为0的方法数。n<=4000,abs(val)<=2^28. 考虑直接暴力，复杂度O(n^4).显然超时。 # include <cstdio> # include <cstring> # include <cstdlib> 阅读全文
posted @ 2017-01-29 14:32 free-loop 阅读(171) 评论(0) 推荐(0) 编辑