[NOIP模拟题][高效算法设计][建模][BFS][记忆化搜索]

T1

给定一个长为n的序列，可以在其中某一段更改其中一个值，求最长连续上升序列

刘汝佳紫书上有一道此题的加强版，预处理f[i]以i结尾最长序列,g[i]以i开头最长序列，枚举断点即可

T2

一个定长区间初始全为0，给出m个子区间，可以区间内0/1翻转，求方案数

显然答案为2^x，关键是找出x，即对答案有贡献的区间。考虑并查集，，若找到一个区间已经被放入集合中，则对答案无贡献，此题范围小，不需要快速幂可过，表示我快速幂栈溢出，至今不知为什么

T3

略

只要题意理解清楚显然的BFS 30%，然后数据水的一笔，暴力可过100%，正解似乎是记忆化搜索？