- [NOIP2004 提高组] 合唱队形
警示后人:如果你在求最长下降子序列时从前到后遍历数组
- 2025-5-29 13:38:48 @
NO!!!
改成从后到前!
因为从前到后得出的结果是以为结尾的最长下降子序列长度
但题目里很明显是要的是
以为起点的最长下降子序列长度
原:
for(i,1->n)
for(j,1->i-1)
现:
for(i,n->1)
for(j,i+1->n)
1 comments
-
h_h LV 6 @ 2025-5-29 15:55:09
这种问题下次必须自己debug出来
- 1
Information
- ID
- 91
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 3
- Tags
- # Submissions
- 62
- Accepted
- 27
- Uploaded By