2015年9月14日
ZOJ--3899（分治NTT，DP，线段树）
摘要： 2015-09-1422:20:13【传送门】题意：有N（有序号）个怪兽，给出M（1～M）个房间，每个房间的初始状态为1，接下来有D次操作，每次操作是选择一个区间使得区间内房间的状态反转（0->1 , 1->0），每次操作后计算将这N个怪兽放进所有状态为1的房间内，且每个状态为1的房间非空的方案数。... 阅读全文
posted @ 2015-09-14 23:07 Naturain 阅读(435) 评论(0) 推荐(0) 编辑