位运算优化
by OItby @ 2020-03-31 10:58:11
@[zycany](/user/270791) 用位运算记录效率更高，并且$n\le14$暗示我们可以用位运算
by OItby @ 2020-03-31 10:59:23
@[OItby](/user/141448) 怎么位运算啊？
我是小白请原谅
by WanderingTrader @ 2020-03-31 11:10:32
@[zycany](/user/270791) 1,0表示可以放或者不能放，具体蒻蒻也不好说呀QAQ
by OItby @ 2020-03-31 11:13:07
@[OItby](/user/141448) 就是读入*就改成0读入.就改成1 吗？
我已经试过了，还是60分
by WanderingTrader @ 2020-03-31 11:15:48
@[zycany](/user/270791) 我记得有一本书上说过N皇后的位运算优化，并且说N皇后的最优算法就是位运算+…
QAQ
建议先跳过这题，做几道状压DP的入门题再来做这题
QAQ
by OItby @ 2020-03-31 11:16:14
额好吧
虽然蒻蒻听不懂，但还是谢谢你的帮助
by WanderingTrader @ 2020-03-31 11:17:30
@[zycany](/user/270791) 您是用`bool s[3][2 * N + 1];`来记录状态的可以将它简化成`long long s`来记录，s的每一位在二进制中为0或者1，分别表示之前说的……
by OItby @ 2020-03-31 11:18:13
哦我试试
那不是要三个Longlong了
by WanderingTrader @ 2020-03-31 11:19:15
@[zycany](/user/270791) 还是先练习状压再试吧 ~~（我在没学状压DP之前也没看懂）~~
by OItby @ 2020-03-31 11:25:55