走棋专题

自走棋

自走棋和 麻将类似 技巧 运气 牌池 麻将核心: 策略深度 每一步都相互克制,能改变结果 有效操作 每一步都是有价值的,提升自己或者恶心对手 节奏快 时间短,一局5~10分钟,快的话天胡 规则简单易懂 每个县市的麻将玩法都不同,各种都有。 但是都能坐一桌,玩法协商一致就可以玩。 开放性 麻将选择思路多样。开上帝视角作用不太大。 高度平衡 不需要调数值 精髓: 利用了人们追

牛客小白赛 18 J: Forsaken喜欢玩自走棋(SOS DP)

对于一个二进制,它的贡献必须加到它的子集里,这和SOS DP 的形式类似。 把每个输入的进制取反,整个过程也就反过来了:一个二进制,它的贡献必须加到包含它的集合里,即求子集和,这正是SOS DP的过程。 于是求一遍SOS DP,遍历 2 20 2^{20} 220 以内的二进制,找出值最大二进制值也最大的即可。 SOS DP (子集和DP)是类似高维前缀和的东西,由于它每一位只有0