P1063 能量項鍊

思路很清晰：對於dp[i][j]代表以第i個為起始，第j個為結束的最優組合方式，每一次對於其中的乙個k進行操作即可。

還有就是對於環狀關係的簡便儲存方式，只是記得改2*n個點而不是n個。

**：

#include#include

using
namespace
std;
#define maxn 200
inta[maxn],dp[maxn][maxn],n;
intmain()
for(int i=2;i<=n+1;i++)
}int ans=0
; 
for(int i=1;i<=n;i++)
ans=max(ans,dp[i][i+n]);
printf("%d
",ans);
return0; 
}

P1063 能量項鍊

在 marsma rs星球上，每個 marsma rs人都隨身佩帶著一串能量項鍊。在項鍊上有 n n 顆能量珠。能量珠是一顆有頭標記與尾標記的珠子，這些標記對應著某個正整數。並且，對於相鄰的兩顆珠子，前一顆珠子的尾標記一定等於後一顆珠子的頭標記。因為只有這樣，通過吸盤 吸盤是 marsma rs人吸...

P1063 能量項鍊

在mars星球上，每個mars人都隨身佩帶著一串能量項鍊。在項鍊上有n顆能量珠。能量珠是一顆有頭標記與尾標記的珠子，這些標記對應著某個正整數。並且，對於相鄰的兩顆珠子，前一顆珠子的尾標記一定等於後一顆珠子的頭標記。因為只有這樣，通過吸盤 吸盤是mars人吸收能量的一種器官 的作用，這兩顆珠子才能聚合...

P1063 能量項鍊

在mars星球上，每個mars人都隨身佩帶著一串能量項鍊。在項鍊上有n顆能量珠。能量珠是一顆有頭標記與尾標記的珠子，這些標記對應著某個正整數。並且，對於相鄰的兩顆珠子，前一顆珠子的尾標記一定等於後一顆珠子的頭標記。因為只有這樣，通過吸盤 吸盤是mars人吸收能量的一種器官 的作用，這兩顆珠子才能聚合...