水原_

ACM

题解(28)

/ 注册

全部文章 / ACM （共13篇）

最长上升子序列

算法: 记为以结尾的最长上升子序列长度, 对于每个更新 for(int i=1;i<=n;i++)f[i]=1; for(int j=2;j<=n;j++) for(int i=1;i<j;i++) if(a[i]<a[j]) f[j...

2020-01-02

0 587

全排列的最长公共子序列

最长公共子序列 #include<iostream> #define maxn 100010 using namespace std; int A[maxn],B[maxn],C[maxn],f[maxn],f1[2333][2333]; int main(){ 将A序列一一映...

2020-01-02

0 544

堆的基本操作

求第k大的数：建一个大根堆，一个小根堆，并保证小根堆的最小值不小于大根堆的最大值。然后维护两个堆，使大根堆的元素个数保持个就好了。另外，可以以的复杂度移动。求一堆数中最小的k个：将这堆数划分成几条链，每条链都是一个单独的小根堆。然后建另外一个小根堆，里面存所有小根堆的当前堆顶即可。

2020-01-02

0 385