Skyline (UVa Live Archive North America - Southeast - 2010/2011)
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4871
問題
高さの違う高層ビルをN個建てる。ただし、i
解法
DP[n][pos]を考える。DP[n][pos]はn番目までのビルを置いたときにhi
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4871
高さの違う高層ビルをN個建てる。ただし、i
DP[n][pos]を考える。DP[n][pos]はn番目までのビルを置いたときにhi