摘要: 一篇超级好的状压dp入门博文: http://www.cnblogs.com/Tony-Double-Sky/p/9283254.html 状压dp可能用到的二进制运算符: 1.判断一个数字x二进制下第i位是不是等于1。 方法:if(((1<<(i−1))&x)>0) 将1左移i-1位,相当于制造了 阅读全文
posted @ 2018-10-03 16:09 our_song 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 先验知识: 余数的计算公式:c = a -⌊ a/b⌋ * b 其中,⌊ ⌋为向下取整运算符,向下取整运算称为Floor,用数学符号⌊ ⌋表示 题目: Consider an arbitrary sequence of integers. One can place + or - operators 阅读全文
posted @ 2018-10-03 13:10 our_song 阅读(227) 评论(0) 推荐(0) 编辑