2018年3月10日
或与异或
摘要： 根据需要选择或与异或进行位运算（其中或比较常用，常见问题就是取数问题） POJ1321http://poj.org/problem?id=1321 长沙理工大学第十二届ACM大赛-重现赛https://www.nowcoder.com/acm/contest/1/D 阅读全文
posted @ 2018-03-10 12:56 MekakuCityActor 阅读(156) 评论(0) 推荐(0)
状压dp终极篇（状态转移的思想）
摘要： 状压dp是将每种状态都压缩成用一个二进制串，然后利用位运算进行操作的dp，而凡是dp都需要进行状态转移 对于简单的dp问题只需要一个二维数组dp[ i ][ j ]就能解决 具体操作为首先把状态压缩为二进制串， 然后对第一行进行初始化， 再利用三个for循环进行状态转移（第一层for循环控制行的前进 阅读全文
posted @ 2018-03-10 11:37 MekakuCityActor 阅读(197) 评论(0) 推荐(0)