警钟长鸣(37、46、55、73分)
查看原帖
警钟长鸣(37、46、55、73分)
1002013
New_Node楼主2024/8/23 09:11

如果你看到了这则帖子,大概率是去重 WA 掉了。

如果你 3737 分,可以尝试把去重操作放进 dp 过程中,虽然也可以不放,但是有点麻烦。

如果你 4646 分,你可能有2个错误:

  1. 去重操作中,请将当前的枚举的 dp[i]dp[i] 赋值 00,而非 dp[j]dp[j],即:if(a[j]==a[i] && f[i]==f[j])dp[i]=0;;
  2. 请不要在初始化时 continue,因为可能最长下降子序列的长度就等于1。即: if(f[i]==1)dp[i]=1;

如果你 5555 分,请看看自己是不是犯了 4646 分中的第 2 个错误;

如果你 7373 分,请看看自己是不是犯了 4646 分中的第 1 个错误。

感谢观看!

2024/8/23 09:11
加载中...