Barely

DAG(有向无环图)上的DP.每个砖块的三种放置方式可以当做3个点.dp[i]表示以i为最上面一块转的最高高度.那么dp[i]=max(dp[i],dp[j]+h[i]).其中∈E. 对砖块按长宽排序,两层循环套一下.答案就是max(dp[i]),∈V. 贴上代码: #include #include #include #include using namespace std;

开始想利用二叉树去计算每一行的值。。妥妥的T了。。。于是看了题解。。。居然是DP。，果然菜的不行。。。 f(i,j)表示第i天前j行的红色气球的数量和c(i)表示第i天红色气球的总数量，显然c(i)=3^i。那么当j>=2^(i-1)的时候，f(i,j)=f(i-1,j-2^(i-1))+2*c(i-1),当j AC代码如下。。#include using namespace std; t