2017 베이징 매치구역 J 문제 Pangu and Stones [구간 DP]

제목 링크:https://vjudge.net/problem/HihoCoder-1636;
제목: n돌무더기, 매번 연속적인 [L~R]돌무더기를 합병하여 최소한의 대가를 구할 수 있음;

/*
  ：  DP;
      dp[i][j][num]  i~j  num      ；  dp[i][j][j-i+1]=0;
                    ：dp[i][j][num]=min(dp[i][k][num-1]+dp[k+1][j][1])  num  [2~j-i+1];
      i~j      l~r       ：dp[i][j][1]=min(dp[i][j][1]+sum[j]-sum[i-1]); num  [l~r]
*/
#include
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f3f3f3f3f;
const int N=105;

ll dp[N][N][N];
ll a[N],sum[N];

int main()
{
    ll n,l,r;
    while(~scanf("%lld %lld %lld",&n,&l,&r))
    {
        memset(sum,0,sizeof(sum));
        memset(dp,inf,sizeof(dp));
        for(ll i=1; i<=n; i++)
        {
            scanf("%lld",&a[i]);
            sum[i]=sum[i-1]+a[i];
        }
        for(ll i=1;i<=n;i++)
        {
            for(ll j=i;j<=n;j++)
                dp[i][j][j-i+1]=0;
        }
        for(ll len=2; len<=n; len++)
        {
            for(ll i=1; i+len-1<=n; i++)
            {
                ll j=i+len-1;
                for(ll k=i;k=inf) printf("0
");
        else printf("%lld
",ans);
    }
    return 0;
}