array array array hdu-6197 (DP之最长递增子序列)

题目链接:array array array

题解:直接套用最长递增子序列模板。

代码:

#include
#include
#include
using namespace std;
#define INF 99999999
int main()
{
    int t;
    scanf("%d",&t);
    int dp[110000],dp2[110000];
    int a[110000],b[110000],n,k,i,j;
    while(t--)
    {
        scanf("%d%d",&n,&k);
        for(i=0; i=0; i--)
            b[l++]=a[i];

        fill(dp,dp+n,INF);
        for(i=0; i

你可能感兴趣的:(dp)