[HDU 多校訓練] Equal Sentences （2020第四場1005）

HDU Equal Sentences （2020杭電多校訓練第四場1005） HDU Equal Sentences 根據題目，不難發現有一下的規律： 第i個和前一個比較，若是相等，就賦值爲i-1的值 不然就dp[i-1]+dp[i-2]+1 存到第i就是有dp[i]+1個解php if(a[i]==a[i-1]) dp[i]=dp[i-1]; else dp[i]=(dp[i-1]+dp

>>阅读原文<<