"POJ2553" "SP1799" 我们知道单独一个强连通分量中的所有点是满足题目要求的 但如果它连出去到了其他点那里，要么成为新的强连通分量，要么失去原有的符合题目要求的性质 所以只需tarjan缩点求出所有强连通分量，再O(E)枚举所有边，是否会成为连接一个分量与另一个分量的边——即一条出度— ...
分类：
其他好文 时间：
2019-07-20 21:11:18
阅读次数：
83
Longest Ordered Subsequence Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 31680 Accepted: 13848 Description A ...
分类：
其他好文 时间：
2019-05-09 22:17:43
阅读次数：
156
终于写完了POJ的DP专题，~~然而都是水题233~~ 这次也把题目分了一下，先挑3道 特别简单 的讲一下 2533 题意：求最长上升子序列。 很简单，用一般的DP或者二分优化都可以过去 这里懒得写一般DP了，其实就是用f[i]表示前i个数中LIS的数量，那么在i之前找一个j，满足a[j] usin ...
分类：
其他好文 时间：
2018-05-12 16:22:02
阅读次数：
170
题目链接：http://poj.org/problem?id=2533 Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 55459 Accepted: 24864 Descr ...
分类：
其他好文 时间：
2017-10-03 21:38:06
阅读次数：
180
Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 50827 Accepted: 22574 Description A numeric sequence of ai is o ...
分类：
其他好文 时间：
2017-04-04 16:42:40
阅读次数：
179
题目链接： http://poj.org/problem?id=2533 题意：第一个数n，接下来n个数，> ....求最长上升子序列。 这道题有两种解法，第一种是通解，也适用于别的LIS。 代码1： 代码2： ...
分类：
其他好文 时间：
2016-10-22 20:39:44
阅读次数：
132
描述： A numeric sequence ofaiis ordered ifa1#include#include#include#include using namespace std;#define N 1005int main(){ int n,temp,dp[N],seq[N],c...
分类：
其他好文 时间：
2015-08-11 00:08:26
阅读次数：
174
POJ2533裸的LIS，时间复杂度为O(n^2) 1 #include 2 #include 3 using namespace std; 4 const int MAXN=1000+5; 5 int a[MAXN]; 6 int dp[MAXN]; 7 int n,ans; 8 9 int m....
分类：
其他好文 时间：
2015-07-11 11:46:32
阅读次数：
93
Longest Ordered SubsequenceTime Limit:2000MSMemory Limit:65536KTotal Submissions:32192Accepted:14093DescriptionA numeric sequence ofaiis ordered ifa1i...
分类：
其他好文 时间：
2015-05-15 10:35:45
阅读次数：
128
题目跟poj2533一样，改一下数组大小完美A过。
#include
const int N = 100001;
int a[N], f[N], d[N]; // d[i]用于记录a[0...i]的最大长度
int bsearch(const int *f, int size, const int &a) {
int l=0, r=size-1;
while( l <=...
分类：
其他好文 时间：
2015-04-22 20:47:11
阅读次数：
136
