2020年7月20日
POJ 2785 4 Values whose Sum is 0(折半枚举)
摘要： 题目链接 #解题思路 因为要从4列中各选1个数使和等于0，所以可以枚举任意两列和剩余的两列，那么前者的数量乘以后者中前者的相反数的数量就是本题答案。不过这个得用哈希但是好像会被卡的样子，那么可以把前者都存起来，然后枚举后者，通过二分计算数量。 #代码 const int maxn = 4e3+10; 阅读全文
posted @ 2020-07-20 20:17 shuitiangong 阅读(113) 评论(0) 推荐(0) 编辑