[NOIP模拟题][高效算法设计][建模][BFS][记忆化搜索]
T1
给定一个长为n的序列,可以在其中某一段更改其中一个值,求最长连续上升序列
刘汝佳紫书上有一道此题的加强版,预处理f[i]以i结尾最长序列,g[i]以i开头最长序列,枚举断点即可T2
一个定长区间初始全为0,给出m个子区间,可以区间内0/1翻转,求方案数
显然答案为2^x,关键是找出x,即对答案有贡献的区间。考虑并查集,,若找到一个区间已经被放入集合中,则对答案无贡献,此题范围小,不需
原创
2016-10-31 17:20:40 ·
298 阅读 ·
0 评论