洛谷P 1020ミサイル迎撃
694 ワード
この問題は時間に制限がある.
一般dp,二重サイクル,複雑度O(n²),コード:
複雑度が低い方法では、木の配列を使うべきです.
ツリー配列のラーニング接続:https://www.cnblogs.com/xenny/p/9739600.html
また、二分の考え方も200点:https://www.cnblogs.com/zyq1758043090/p/11852569.html
一般dp,二重サイクル,複雑度O(n²),コード:
#include
int h[100000];
int dp[100000];
int dp2[100000];
int max(int a,int b);
int main(void){
char ch;
int i,j;//
int N;//
int len1=0,len2=0;
i=0;
while(scanf("%d",&h[i])!=EOF){
i++;
}
N=i;
for(i=1;i=h[i]){
dp[i]=max(dp[i],dp[j]+1);
len1=max(len1,dp[i]);
}
}
}
for(i=1;ib?a:b;
} 複雑度が低い方法では、木の配列を使うべきです.
ツリー配列のラーニング接続:https://www.cnblogs.com/xenny/p/9739600.html
また、二分の考え方も200点:https://www.cnblogs.com/zyq1758043090/p/11852569.html