qq_45148277的博客

这场打下来有点坐牢，K题当时想假了，当时想的是组合数学+暴搜但是没有成功。没想到下来是DP，感觉有点亏，毕竟动归的本质还是组合数学，当时没有DP出来现在就来补题一下。顺便写个blog加深一下印象。是左括号就能匹配上,如果不是就不能匹配上。，因此dp设计为三维再设计一个。来判断知否合法，判断思路为有。个B后面加一个左括号会怎么样。给一个子串长度和原串长度。如果是右括号还需要看一下。这时候还需要注意仅用。...

原题地址 给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N。 第二行包含 N 个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤100000， −109≤数列中的数≤109 输入样例： 7 3 1 2 1 8 5 6 输出样例： 4 思路：但这次数据范围更大，如果最后每次背包再比较会超时。 思路：较小的数开头的数作为的子序列 比 较大的数作为开头的子序列 更好 实现步骤： 另开一个数组存储长度以 i 的上升子序

原题链接 给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N。 第二行包含 N 个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤1000， −109≤数列中的数≤109 输入样例 输出样例 7 3 1 2 1 8 5 6 4 AC代码： #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; int