如果你看到了这则帖子,大概率是去重 WA 掉了。
如果你 37 分,可以尝试把去重操作放进 dp 过程中,虽然也可以不放,但是有点麻烦。
如果你 46 分,你可能有2个错误:
- 去重操作中,请将当前的枚举的 dp[i] 赋值 0,而非 dp[j],即:
if(a[j]==a[i] && f[i]==f[j])dp[i]=0;;
- 请不要在初始化时 continue,因为可能最长下降子序列的长度就等于1。即:
if(f[i]==1)dp[i]=1;
如果你 55 分,请看看自己是不是犯了 46 分中的第 2 个错误;
如果你 73 分,请看看自己是不是犯了 46 分中的第 1 个错误。
感谢观看!