【泉州一中国庆集训day4】破解
题目链接：http://v.qzyz.com/contest/291/problem/1
题目大意：有一个长度为n的01串，初始时每个位置都是0，给定m个区间[li,ri]，每次从中选择一个区间，将区间里的位置全部取反，操作可以进行任意次，求这个01串有多少种可能，输出答案模(10^9+7)。输入共T组数据。
数据范围：n<=10 000 000,m<=100 000,1<=li<=ri<=n,
原创
2016-10-23 12:01:25 ·
710 阅读 ·
0 评论
关注
分享
扫一扫