題目←
限制和答案，到底哪乙個應該是陣列下標
設f[i][j]為取到第i個水晶，高度差為j時的較高塔的最高高度
那答案的更新，分方和不放討論
一、不放，dp[i][j] = dp[i - 1][j]；
二、放
放的話，對答案影響有三種情況：
1、放在較高塔上，dp[i][j] = dp[i][j - h[i]] + h[i]；//高度差增加h[i]，高塔高度增加h[i]
2、放在較矮塔上而高度超過原高塔，dp[i][j] = dp[i - 1][h[i] - j] + j；//新增高度差即為高塔增加高度；
3、放在較矮塔上而高度不超過原高塔，dp[i][j] = dp[i - 1][j - h[i]]；//高度差比原來減小h[i]，高塔高度不變
注意三種情況都要在dp[i - 1]中對應情況合法時進行。
**有些亂
因為一開始沒考慮到情況2、3，而樣例又比較良心沒情況3過不了，所以1是要狀態，2、3是給狀態
#include
#include
#include
#include
using
namespace
std;
const
int maxn = 200 + 50;
int dp[maxn][2050];
int h[maxn],n;
int main()
int sum = 0;
for(int i = 1;i <= n;i ++)
if(dp[i][j] != -1)}}
}if(dp[n][0] > 0)printf("%d",dp[n][0]);
else
printf("impossible");
return
0;}
搭建雙塔（Vijos 1037）
2001年9月11日，一場突發的災難將紐約世界 中心大廈夷為平地，mr.f曾親眼目睹了這次災難。為了紀念 9?11 事件，mr.f決定自己用水晶來搭建一座雙塔。mr.f有n塊水晶，每塊水晶有乙個高度，他想用這n塊水晶搭建兩座有同樣高度的塔，使他們成為一座雙塔，mr.f可以從這n塊水晶中任取m 1 m...
搭建雙塔（vijos 1037）
2001年9月11日，一場突發的災難將紐約世界 中心大廈夷為平地，mr.f曾親眼目睹了這次災難。為了紀念 9?11 事件，mr.f決定自己用水晶來搭建一座雙塔。mr.f有n塊水晶，每塊水晶有乙個高度，他想用這n塊水晶搭建兩座有同樣高度的塔，使他們成為一座雙塔，mr.f可以從這n塊水晶中任取m 1 m...
vijos1037搭建雙塔
我好像離上次寫blog有1個月了吧，想想現在太浪了，寫篇題解壓壓驚 2001年9月11日，一場突發的災難將紐約世界 中心大廈夷為平地，mr.f曾親眼目睹了這次災難。為了紀念 9?11 事件，mr.f決定自己用水晶來搭建一座雙塔。mr.f有n塊水晶，每塊水晶有乙個高度，他想用這n塊水晶搭建兩座有同樣高...