Stock Exchange 最大上公升子子串

1/*2

題意：3
給定l個整數a1,a2，...，an，按照從左到右的順序選出盡量多的整數，
4組成乙個上公升序列（子串行可以理解為：刪除0個或者多個數，其他的數的吮吸不變）。
5例如，1，6，2，3，7，5，可以選出上公升子串行1，2，3，5，也可以選出1，6，7，
6但前者更長，選出的上公升子串行中相鄰元素不能相等。
7思路：
8開闢乙個棧，每次取棧頂元素s和讀到的元素a做比較，如果a>s，  則加入棧；
9如果a10
*/11 #include12 #include13 #include14
using
namespace
std;
1516
int a[100010
];17
18int
main()
1932
else
3343                 a[l]=u;44}
45}46         cout48 }

1 #include 2 #include 3//

author:yangsir
4int a[100005];5
intmain()
19else
25             max=a[num];//
max可能會變26}
27         printf("
%d\n
",num);28}
29return0;
30 }

1 #include2 #include3

using
namespace
std;
4#define inf 1<<30
5int
main()616
for(int i=0; i)
17             *lower_bound(dp, dp+n, a[i]) =a[i];
18         printf("
%d\n
", lower_bound(dp, dp+n, inf)-dp);19}
20return0;
21 }

最大生成樹 最大權森林

題意 給定n個男生和m個女生的關係，各個關係具有一定的權值，然後要挑選出所有人，每個人的代價是10000，但挑選人的過程中這些權值就是可以用來減去費用，求cost的min include include include include using namespace std const int m ...

模板 網路最大流 最大流

給出乙個網路圖，以及其源點和匯點，求出其網路最大流。in put role presentation inp utin put4 5 4 3 4 2 30 4 3 20 2 3 20 2 1 30 1 3 40ou tput role presentation out puto utpu t50最大...

模板 網路最大流 最大流

給出乙個網路圖，以及其源點和匯點，求出其網路最大流。in put role presentation inp utin put4 5 4 3 4 2 30 4 3 20 2 3 20 2 1 30 1 3 40ou tput role presentation out puto utpu t50最大...