HDU ~ 4745 ~ Two Rabbits （区间DP，环形序列的最长回文子序列）

题意 有两只兔子和一个N块石头组成的环，他们在这个环跳，A顺时针跳，B逆时针跳，有一个要求他们两个每时每刻必须站在相同质量的石头上，跳过的石头不能再跳，两个人的起点任意（可以相同），求两只兔子步数之和的最大值？ 思路 问题就相当于：环形序列的最长回文子序列。环形序列，其实我们把原串往后复制一段就OK了。 d p [ i ] [ j ] dp[i][j] dp[i][j]表示 [ i , j ] [

>>阅读原文<<