摘要: 题目描述: 给定一个长度为$n$的数列$a$,求$a$的子序列$b$的最长长度,满足bi&bi 1!=0($2 include using namespace std; int n,ans; int a[100090],f[100090]; int main() { scanf("%d",&n); 阅读全文
posted @ 2018-10-30 21:14 cellur925&Chemist 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 未完待续 阅读全文
posted @ 2018-10-30 19:24 cellur925&Chemist 阅读(99) 评论(0) 推荐(0) 编辑
摘要: "题目传送门" 考场上感觉的确是线段树,还要维护区间最值...最值怎么维护?还要区间修改?$update$的时候加一下就好了吧...之后怎么搞啊?$qwqwq$之后好像不太会了...果断删除几乎快码完的线段树,开始写$20$分暴力...。感觉$20$直接上$O(n^3)$算法应该可以。注意到有$20 阅读全文
posted @ 2018-10-30 18:30 cellur925&Chemist 阅读(139) 评论(0) 推荐(0) 编辑