摘要:
题目描述: 给定一个长度为$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); 阅读全文
摘要:
未完待续 阅读全文
摘要:
"题目传送门" 考场上感觉的确是线段树,还要维护区间最值...最值怎么维护?还要区间修改?$update$的时候加一下就好了吧...之后怎么搞啊?$qwqwq$之后好像不太会了...果断删除几乎快码完的线段树,开始写$20$分暴力...。感觉$20$直接上$O(n^3)$算法应该可以。注意到有$20 阅读全文