摘要: 思路: 这个题写了一个背包的解法,超时了。搜了下题解才发现我根本不会做。 思路参见这个: 其实我们可以这样来考虑,求补集,用全集减掉不能组成2048的集合就是答案了。 因为只要达到2048就可以了,所以求补集会大大减小枚举的次数。代码: 1 #include 2 #include 3... 阅读全文
posted @ 2014-11-09 20:47 Phantom01 阅读(259) 评论(0) 推荐(0)
摘要: 一种奇葩的写法,纪念一下当时的RE。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 1... 阅读全文
posted @ 2014-11-09 16:47 Phantom01 阅读(209) 评论(0) 推荐(0)