洛谷P5522 【[yLOI2019] 棠梨煎雪】(状压DP,线段树)
区间操作考虑用线段树维护。建n∗2n*2n∗2棵线段树,前nnn棵线段树维护每个串的第i位是否是0。后nnn棵线段树维护每个串的第i位是否是1。如果是问号的话,直接跳过就好(通过1和0能看出是否是问号)。然后分三种情况统计答案:1.有1也有0,不可能,ans=0ans=0ans=02.只有1或0,一种情况,ansansans不变。3.既没有0也没有1,两种情况ans∗=2ans*=2...
原创
2019-09-06 12:54:53 ·
219 阅读 ·
0 评论