(虽然用的是bitset但是本质上和状压差不多(?))
by bovine__kebi @ 2020-08-01 16:32:59
@[bovine__kebi](/user/294736) 差不多个鬼鬼（
by Prean @ 2020-08-01 16:35:57
@[bovine__kebi](/user/294736) 我记得有一个`__builtin`开头的函数可以计算一共个数在谔进制有多少个1
by Prean @ 2020-08-01 16:37:31
@[limaopipi2022](/user/160839) 虽然差很多但是这个判断选和不选的思想就是压状了吧(((
by bovine__kebi @ 2020-08-01 16:39:38
@[limaopipi2022](/user/160839) 好像是`__builtin_popcount`
by Prean @ 2020-08-01 16:39:39
@[limaopipi2022](/user/160839) 好的我试试
by bovine__kebi @ 2020-08-01 16:39:48
@[bovine__kebi](/user/294736) 是状压没错，但不是状压DP
by Prean @ 2020-08-01 16:40:07
@[limaopipi2022](/user/160839) ow，那好吧
by bovine__kebi @ 2020-08-01 16:41:57
@[limaopipi2022](/user/160839) 好像没啥用，度杂度瓶颈还是转移的那个地方
by bovine__kebi @ 2020-08-01 16:42:26
*，复杂度
by bovine__kebi @ 2020-08-01 16:42:36