2021年8月5日
洛谷P3067题解
摘要： 题面 首先，对于每个数，有三种状态：选入集合A，选入集合B，或者不选入集合。暴力枚举的时间复杂度是 \(O(n\times3^n)\) ，显然跑不过去。 因此考虑 \(\text{Meet in Middle}\) 。记录选取前半部分的数时的总和，然后和右边每次搜索的结果进行匹配。 我设两个集合分别 阅读全文
posted @ 2021-08-05 16:38 1358id 阅读(62) 评论(0) 推荐(0) 编辑