高效算法设计
关注
分享
扫一扫
Youga_
oier
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[NOIP模拟题][DP][高效算法][RMQ][子集]
T1 BZOJ原题，DP,再来一个前缀和即可 T2 关键在于预处理魅力值，枚举每一个点，分别往两边扫，利用前缀和，统计大小关系，显然一个合法的区间要求左侧与右侧之和为0，剩下的就是RMQ或线段树即可 T3 神奇的做法，考虑所有数小于2^16，建立sum[pre][suf]表示前缀为pre，后缀为suf子集的数的个数。之所以这样定数组是因为对于a&s==a前提是a是s的子集，位运算搞搞即可原创 2016-10-29 16:35:06 · 323 阅读 · 0 评论 -
[NOIP模拟题][高效算法设计][建模][BFS][记忆化搜索]
T1 给定一个长为n的序列，可以在其中某一段更改其中一个值，求最长连续上升序列 刘汝佳紫书上有一道此题的加强版，预处理f[i]以i结尾最长序列,g[i]以i开头最长序列，枚举断点即可T2 一个定长区间初始全为0，给出m个子区间，可以区间内0/1翻转，求方案数 显然答案为2^x，关键是找出x，即对答案有贡献的区间。考虑并查集，，若找到一个区间已经被放入集合中，则对答案无贡献，此题范围小，不需原创 2016-10-31 17:20:40 · 323 阅读 · 0 评论