IOI 1999 花店櫥窗布置

[題目鏈結]

[演算法]

f[i][j]表示放了前i束花，第i束花放在第j個花瓶中，所能獲得的最大美學值

由於要輸出方案，我們不妨對於每個狀態記乙個pre，最後沿著pre陣列反推出方案即可

[**]

#includeusing

namespace
std;
#define maxf 110
const
int inf =2e9;
inti,j,k,now,pos,f,v;
inta[maxf][maxf],f[maxf][maxf],pre[maxf][maxf];
vector
< int >path;
intmain() 
}for (i = 1; i <= f; i++)
}for (i = 1; i <= f; i++)
} }}
pos = 1
; 
for (i = 2; i <= v; i++)
printf(
"%d\n
",f[f][pos]);
now =f;
while
(now)
reverse(path.begin(),path.end());
for (i = 0; i < path.size() - 1; i++) printf("
%d "
,path[i]);
printf(
"%d\n
",path[path.size() - 1
]); 
return0;
}

IOI 花店櫥窗

ioi 花店櫥窗 2017年8月14日 dp 遞迴輸出解決方案 假設你想以最美觀的方式布置花店的櫥窗。現在你有f束不同品種的花束，同時你也有至少同樣數量的花瓶被按順序擺成一行。這些花瓶的位置固定於架子上，並從1至v順序編號，v是花瓶的數目，從左至右排列，則最左邊的是花瓶1，最右邊的是花瓶v。花束可以...

花店櫥窗布置

題目描述 某花店現有f束花，每一束花的品種都不一樣，同時至少有同樣數量的花瓶，被按順序擺成一行，花瓶的位置是固定的，從左到右按1到v順序編號，v是花瓶的數目。花束可以移動，並且每束花用1到f的整數標識。如果i j，則花束i必須放在花束j左邊的花瓶中。例如，假設杜鵑花的標識數為1，秋海棠的標識數為2，...

花店櫥窗布置

不就是插花嗎？求出動態轉移方程，很容易啊。直接列出動態轉移方程。b i j max b i j b i 1 k 1 a i k i 1.f j i.v f i k i.j include include define r i,a,b for int i a i b i using namespace...