思路很清晰:對於dp[i][j]代表以第i個為起始,第j個為結束的最優組合方式,每一次對於其中的乙個k進行操作即可。
還有就是對於環狀關係的簡便儲存方式,只是記得改2*n個點而不是n個。
**:
#include#includeusing
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人吸收能量的一種器官 的作用,這兩顆珠子才能聚合...