2018 徐州网络赛 Hard to prepare (递推)
题意
有n个人围成一圈,现有一个k位二进制数,表示第i种帽子,所以一共有2k2k2_k种帽子。现在将这些个帽子分配给n个人,要求相邻的两个人之间的帽子所代表的二进制数,他们的同或和要大于0,问一共有多少种分配方法。
分析
看起来也像是一个高中的组合数学题目。手动模拟一下可以发现,对于每一个二进制数,有且仅有一个与之对应的二进制数跟他的同或和为0,因此如果每个人旁边只有一种帽子不能放,其他...
原创
2018-09-14 20:14:43 ·
189 阅读 ·
0 评论