給定乙個序列 有些位數未知，給你所有兩個數連續所得到的能量，問你怎麼安排數字使得總能量最大
二維dp，dp[i][j]表示第i位放音符j
分類討論即可
#include #include #include #include #include #include #include #include #include using namespace std;
#define rd(x) scanf("%d",&x)
#define rd2(x,y) scanf("%d%d",&x,&y)
#define rd3(x,y,z) scanf("%d%d%d",&x,&y,&z)
#define clr0(x) memset(x,0,sizeof(x))
typedef long long ll;
const int maxn = 105;
int n,m,s[maxn][maxn],p[maxn];
int dp[maxn][maxn];//i位，此位j
int main()
for(int i = 1;i <= n;++i)
rd(p[i]);
clr0(dp);
for(int i = 1;i < n;++i)
else
}int ans = 0;
for(int i = 1;i <= m;++i)
ans = max(ans,dp[n][i]);
printf("%d\n",ans);
}return 0;
}
201409 1 相鄰數對
試題編號 201409 1 試題名稱 相鄰數對 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個不同的整數，問這些數中有多少對整數，它們的值正好相差1。輸入格式 輸入的第一行包含乙個整數n，表示給定整數的個數。第二行包含所給定的n個整數。輸出格式 輸出乙個整數，表示值正好...
201409 1 相鄰數對
試題編號 201409 1 試題名稱 相鄰數對 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個不同的整數，問這些數中有多少對整數，它們的值正好相差1。輸入格式 輸入的第一行包含乙個整數n，表示給定整數的個數。第二行包含所給定的n個整數。輸出格式 輸出乙個整數，表示值正好...
201409 1 相鄰數對
問題描述 給定n個不同的整數，問這些數中有多少對整數，它們的值正好相差1。輸入格式 輸入的第一行包含乙個整數n，表示給定整數的個數。第二行包含所給定的n個整數。輸出格式 輸出乙個整數，表示值正好相差1的數對的個數。樣例輸入 610 2 6 3 7 8 樣例輸出 3樣例說明 值正好相差1的數對包括 2...