NOI:3532 最长上升子序列和

题目链接

NOI:3532 最长上升子序列和_第1张图片

题意:仿照最长上升子序列求解,以k为终点的最长上升子序列。不过在这里是求最长上升子序列的,不是长度,所以以和判断大小

#include 
#include 
using namespace std;
int a[1005],b[1005];
int n;
int tmp(int k){
    if(b[k]!=0)return b[k];
    int t=0;
    for(int i=0;i>n;
    for(int i=0;i>a[i];
    }
    int t=0;
    for(int i=0;i

你可能感兴趣的:(NOI,动态规划)