摘要: 说实话,大大的良心题2333,我这个蒟蒻都会做2333(这是今天做出来第一个pj+难度的题2333)(太弱了) (3^(n-1)暴力肯定是不对的2333) 现在可以发现一个奇妙的性质,就是对于一个位置,前面的全是乘号的话,那么这个位置填加和减号,那么后面产生的贡献就正好正负抵消了。而这个位置填加减号 阅读全文
posted @ 2017-05-02 21:06 ws_ccd 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 23333,在扒了一天题解之后发现我竟然还能秒题,虽然这是个pj的sb题。。。 (排个序,然后upper_bound和lower_bound一用就行了(是不是有O(1)的查询方法啊??貌似要离散啊,一样蛋疼。。)) 阅读全文
posted @ 2017-05-02 20:53 ws_ccd 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 额,一开始突然想到了如果能表示出连续的二进制位,就可以构造出连续的数了。。然后想了一下,不可做2333 于是又走上了扒题解的不归路。。 貌似题解就是推广一下?? 如果能表示出[l,r]那么新加入一个数a,那么可以得到一个新的区间是[l+a,r+a],然后和 [l,r]and[l+a,r+a](and 阅读全文
posted @ 2017-05-02 10:30 ws_ccd 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 额,呵呵呵一脸懵逼 贴个题解吧:http://blog.csdn.net/thy_asdf/article/details/51203510 感觉做这样的题还是多想想莫队怎么搞,毕竟不强制在线。。 阅读全文
posted @ 2017-05-02 10:11 ws_ccd 阅读(190) 评论(0) 推荐(0) 编辑