2017年4月17日

hihocoder [Offer收割]编程练习赛14

摘要: post by http://www.cnblogs.com/bitch1319453/ 在一个有重复数字的数组中选择4个位置互不同的数,使得存在p+q==i+j 乍一看可以先排序,先选择两个数,然后o(N)解决2sum问题,整体复杂度n*n*n,不满足要求。 这个时候你需要换个思路,容斥一下 非常 阅读全文

posted @ 2017-04-17 22:38 此剑之势愈斩愈烈 阅读(180) 评论(0) 推荐(0) 编辑

导航