P1253 合唱队形 - 题解

登录注册上岸

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

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

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

2021年3月2日 12:17

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

P1253

回复 0 | 赞 23 | 浏览 12.0k

#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 &...

1
2

题目合唱队形

题解数量11

发布题解在线答疑

热门题解

1 合唱队形题解：

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

3 合唱队形题解：

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

5 合唱队形题解：两次dp，一次从前往后升序，一次从后往前降序

6 合唱队形题解：暴力，二次dp

7 双向最长不上升子序列

8 合唱队形题解：双向dp，封装好的函数int biLIS(vector<int>& num)

9 合唱队形题解：

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