[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

>>阅读原文<<