qjsssss的博客

A.dd爱科学1.0 思路: 最长上升(非严格)子序列,DP做法复杂度O(n*26),因为值域只是’A’~'Z’所以速度比贪心快; f[i]表示以s[i]结尾最长的上升序列; last[k]表示上个s[i]==(k+‘A’)的i位置; code:DP #include<bits/stdc++.h> using namespace std; int n; string s; int f[1000010]; string t; int last[28]; int main() { cin&g

链接：https://ac.nowcoder.com/acm/contest/11171/B 来源：牛客网 小 Q 与异或 输入 10 10 1 2 3 4 5 6 7 8 9 10 1 2 1 3 1 5 2 6 2 8 2 10 3 7 8 10 6 9 1 7 输出 3 3 7 7 15 15 7 3 15 7 思路: 区间结果由区间内两个数决定的DP模板; 从小区间枚举到大区间, 代码 #include<bits/stdc++.h> using namespace std; con

牛客练习赛79题目链接A.炼金术师思路:代码B.刀工对决思路代码 题目链接 A.炼金术师 思路: 单调栈, 题意求布有多少颜色.如果输入3 3 1 2 ,答案是2 因为第3次2会把1覆盖掉;所以每次输入1个数就看前面有没有比他小的数,有就去掉,显然是个单调栈问题. 代码 #include<bits/stdc++.h> using namespace std; stack<int>stk; int main() { int n; cin>>n;