HDU ~ 4745 ~ Two Rabbits （區間DP，環形序列的最長迴文子序列）

題意 有兩隻兔子和一個N塊石頭組成的環，他們在這個環跳，A順時針跳，B逆時針跳，有一個要求他們兩個每時每刻必須站在相同質量的石頭上，跳過的石頭不能再跳，兩個人的起點任意（可以相同），求兩隻兔子步數之和的最大值？ 思路 問題就相當於：環形序列的最長迴文子序列。環形序列，其實我們把原串往後複製一段就OK了。 d p [ i ] [ j ] dp[i][j] dp[i][j]表示 [ i , j ] [

>>阅读原文<<