2017年1月31日

1268 和为K的组合 Meet in mid二分思路

摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1268&judgeId=193772 给出n = 20个数,问其是否有和为k的情况 分两段,用O(2^(n / 2))复杂度维护出每一段的所有情况。 然后枚举第一段,二分判断 阅读全文

posted @ 2017-01-31 02:08 stupid_one 阅读(166) 评论(0) 推荐(0) 编辑

导航