91.91p10.space v.php,luogu P1091 合唱队形

任务计划推了很久才做www

从两头开始的单调上升队列

没啥可说的

#include

using namespace std;

#define maxn 110

int a[maxn];

int f[2][maxn];

int ans;

int main() {

int n;

scanf("%d",&n);

for(int i = 1; i <= n; i++)

scanf("%d",&a[i]);

a[0] = a[n + 1] = 0;

for(int i = 1; i <= n; i++)

for(int j = 0; j < i; j++)

if(a[i] > a[j])

f[0][i] = max(f[0][i],f[0][j] + 1);

for(int i = n; i >= 1; i--)

for(int j = n + 1; j > i; j--)

if(a[i] > a[j])

f[1][i] = max(f[1][i],f[1][j] + 1);

for(int i = 1; i <= n; i++)

ans = max(ans,f[0][i] + f[1][i] - 1);

printf("%d",n - ans);

return 0;

}

标签：www,合唱队,int,luogu,maxn,max,P1091,include

来源： https://www.cnblogs.com/sevenyuanluo/p/10352829.html

91.91p10.space v.php,luogu P1091 合唱队形相关推荐

Luogu P1091 合唱队形
思路看题目中给出的式子,其实就是一半是最长上升子序列,一半是最长下降子序列.那么就需要进行两次DP,第一次求最长上升子序列,第二次求最长下降子序列,然后枚举序列的最高点.这个从这个最高点劈开.维护一 ...
洛谷P1091 合唱队形
洛谷P1091 合唱队形题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,-,K他 ...
P1091 合唱队形
P1091 合唱队形题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2-,K,他们的 ...
P1091 合唱队形（LIS）
题目描述 NNN位同学站成一排,音乐老师要请其中的(N−KN-KN−K)位同学出列,使得剩下的KKK位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,-,K1,2, ...
P1091 合唱队形[单调性+DP]
题目来源:洛谷题目描述 N位同学站成一排,音乐老师要请其中的(N−K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,-,K,他们的身高 ...
洛谷 P1091 合唱队形
题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2-,K,他们的身高分别为T1,T2, ...
91.p58.space http://email.91dizhi.at.gmail.com06监测模块测试入口index.php
91.p58.space http://email.91dizhi.at.gmail.com06监测模块测试入口index.php 名片进入公众号[娱乐857] 即可获取完整版资料监测点入口解析I ...
P1091 [NOIP2004 提高组] 合唱队形（动态规划+LIS）
P1091 [NOIP2004 提高组] 合唱队形 Part1:链接: 点我就送屠龙宝刀[doge] Part2:题目 Part3:思路隔了这么久,屑人再次捡起了他的节操,洗了洗,然后开始续写他的苦 ...
合唱队形（洛谷-P1091）
题目描述 N 位同学站成一排,音乐老师要请其中的( N−K )位同学出列,使得剩下的 KK 位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为 1,2,-,K ,他们的身高 ...

91.91p10.space v.php,luogu P1091 合唱队形

91.91p10.space v.php,luogu P1091 合唱队形相关推荐

最新文章

热门文章