Multi-University Training Contest 7

最新推荐文章于 2020-08-12 18:27:59 发布

rebecca4271

最新推荐文章于 2020-08-12 18:27:59 发布

阅读量151

点赞数 1

分类专栏：长郡培训

本文链接：https://blog.csdn.net/rebecca4271/article/details/81584444

版权

长郡培训专栏收录该内容

2 篇文章 0 订阅

订阅专栏

Multi-University Training Contest 7

HDOJ5373、5375超过300人AC，思路见官方题解

这次比赛前有点难受，叫队友先把水题AC，我睡一下再写，然后比赛几小时后我醒来，发现队友还是0题！而且HDOJ5373已经400+人AC了，队友表示此题一直TLE，然后我就把HDOJ5373 AC掉，然后HDOJ5375队友还是不会，于是我再把这题写掉，其余题队友肯定更不会了，这时比赛差不多还半小时结束了，我看了下HDOJ5379，感觉也好水，不过

#include <bits/stdc++.h>
using namespace std;
const int maxn=2000+10;
int a[maxn],f[maxn][maxn],sum[maxn];
int main(){
    int i,j,k,n,m;
    cin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            f[i][j]=1000000;
    for(int i=1;i<=n;i++){
        cin>>a[i];
            f[i][i]=0;
             sum[i]=sum[i-1]+a[i];
    }
    for(int len=1;len<n;len++)
        for(int i=1;i<n;i++){
            int j=i+len;
            if(j>n)
              j=n;
             for(int k=i;k<j;k++)
              f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+sum[j]-sum[i-1]);
        }
    cout<<f[1][n];
    return 0;

}

没什么时间写了，于是这题变成我赛后AC的

HDOJ5379

题目：给一颗根节点编号为1的树，现在让你用1到n这n个数给节点赋值，

要求1：一个节点只能赋一个值，且每个值只能用一次

要求2：任意一个节点，它所有的儿子的值要连续（不包括自己）

要求3：任意一个节点，以它为根的子树上所有节点值要连续（包括自己）

问一共有几种放置方法，结果mod 1e9+7