[HNOI2004] 敲砖块

题目描述：

敲砖块块

题目分析：

题解
我们可以不翻转三角形，只要搞一下顺序就好了

题目链接：

Luogu 1437

Ac 代码：

#include <cstdio>
#include <iostream>
#include <cstring>
int dp[60][60*60][60];
int a[60][60],sum[60][60];
int n,m;
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
     for(int j=1;j<=n-i+1;j++)
      scanf("%d",&a[i][j]),sum[i][j]=sum[i-1][j]+a[i][j];
    for(int j=n;j;j--)
     for(int i=0;i<=m;i++)
      for(int k=0;k<=n-j+1;k++)
       for(int p=std::max(k-1,0);p<=std::min(n-j,i-k);p++)
         dp[j][i][k]=std::max(dp[j][i][k],dp[j+1][i-k][p]+sum[k][j]);
    int ans=0;
    for(int i=0;i<=n;i++) ans=std::max(ans,dp[1][m][i]);
    printf("%d\n",ans);   
    return 0;
}