标签: 动态规划

1 篇文章

CF165E Compatible Numbers
Jisoo 终究还是少想了一步hhh 显然如果a&b为0,那么a去掉任意数量的1(在位上)后&b还是零 所以我就想对于每一个数,枚举和&后可能的值,异或,找找存不存在 然后就挂了 看了题解才知道这种问题可以自上而下地暴力解决。 首先搞一个$inf=(1<<22)-1$,然后这个$(inf $^$ {a_i})$&…