NO!!!

改成从后到前!

因为从前到后得出的结果是以a[i]a[i]为结尾的最长下降子序列长度

但题目里很明显是要的是

a[i]a[i]为起点的最长下降子序列长度

原:

for(i,1->n)
  for(j,1->i-1)

现:

for(i,n->1)
  for(j,i+1->n)

1 comments

  • @ 2025-5-29 15:55:09

    这种问题下次必须自己debug出来

    • 1

    Information

    ID
    91
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    3
    Tags
    # Submissions
    62
    Accepted
    27
    Uploaded By