P1253 合唱队形 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年8月20日 15:52

合唱队形题解：请问一下大佬们哪里出问题了呀，只有25%

P1253

回复 1 | 赞 0 | 浏览 396

#include<bits/stdc++.h> using namespace std; int main() { int n,dp[1005],a[1005],dp2[1005]; while(cin >> n){ int ans=0; for(int i=1;i<=n;i++){ &nbs...

2024年3月31日 20:40

合唱队形哪位大佬看看为什么只有50%：

P1253

回复 3 | 赞 0 | 浏览 532

/*找最高的同学为Ti，此时的值一定大于找其他同学的然后去掉中间的同学从两边开始找，最后结果是总人数-（两边加起来再加1）*/ #include<iostream> #include<algorithm> #include<string.h> #include<vector> using namespace std; const int maxn=1100; int dp[maxn]; int a[maxn]; int t[maxn]; int pos1; vector<int...

2023年7月25日 17:32

合唱队形题解：

P1253

回复 0 | 赞 2 | 浏览 1.3k

#include <bits/stdc++.h> using namespace std; int n,a[105],dp_h[105],dp_t[105]; int main(){ while(cin>>n){ for(int i=0;i<n;i++){ cin>>a[i]; &n...

2021年3月4日 20:05

双向最长不上升子序列

P1253

回复 0 | 赞 1 | 浏览 9.5k

#include <iostream> #include <algorithm> #include <stdio.h> #include <string.h> using namespace std; const int maxn=105; int a[maxn]; int dp1[maxn]; int dp2[maxn]; int main(){ int n; while(scanf("%d",&n)!=EOF){ &...

2021年3月2日 12:17

枚举最长上升/下降子序列

P1253

回复 0 | 赞 2 | 浏览 10.4k

#include <bits/stdc++.h> using namespace std; const int N = 110; int n; int f[N], g[N]; int a[N]; int main() { while(cin >> n) { for(int i = 1; i <= n; i++) cin >> a[i]; for(int i = 1; i <= n; i++) { f[i] = 1; for(int j = 1; j &...

题目合唱队形

题解数量5

热门题解

1 合唱队形题解：

2 枚举最长上升/下降子序列

3 双向最长不上升子序列

4 合唱队形哪位大佬看看为什么只有50%：

5 合唱队形题解：请问一下大佬们哪里出问题了呀，只有25%