ACM-ICPC 2018 徐州赛区网络预赛 A. Hard to prepare(dp)
链接:https://nanti.jisuanke.com/t/31453问题描述:n个人围在一起,每一个可以在2^k-1这些数种选择一个,不过要求保证相邻的两个数保证XNOR不为0,(1 XNOR 1 = 1, 0 XNOR 0=1, 1 XNOR 0 =0)。(0<n,k<1e6). 分析:规模这么大直接搜是不可能,所以要使用dp来做,然后分析相邻的两个数之间怎样才不为...
原创
2018-09-09 18:00:35 ·
476 阅读 ·
1 评论