2019年1月13日
poj2785(折半枚举)
摘要： 给定A,B,C,D四个集合，每个集合有n个数，一个元组t={a,b,c,d},其中a,b,c,d分别属于ABCD，且a+b+c+d=0 求这样的元组有多少个 1<=n<=4000 |ai,bi,ci,di|<2^28 分析: 暴力枚举n^4显然行不通，n^3也不可 我们可以先n^2计算出a+b的所有 阅读全文
posted @ 2019-01-13 15:19 codeoos 阅读(227) 评论(0) 推荐(0) 编辑