摘要: 题意:给出一个012序列,进行m次操作,每次选择一个区间并把它变成全0。 要求序列上的2最终还是2,序列上的1最终变成0。 考虑只有0和2怎么做。 求出有多少种区间的选择方法数x。 ans=x^m。 带上1以后,有一个暴力的做法,直接容斥那些1最后没有变成0,然后把这些看成2来做。 复杂度O(2^n 阅读全文
posted @ 2019-01-31 20:29 Creed-qwq 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题意: 容斥二进制意义下至少哪些位置不相等。 cpp include include include include include include include include include define N 2200000 define L 2000000 define eps 1e 7 d 阅读全文
posted @ 2019-01-31 17:03 Creed-qwq 阅读(168) 评论(0) 推荐(0) 编辑