uestc summer training #1

A

一个很好想的dp

ll dp[maxn][];

int main()
{
    scanf("%d%d",&n,&k);
    memset(dp,,sizeof(dp));
    dp[][]=,dp[k][]=;
    for(int i=;i<=n;i++)
    {
        dp[i+][]+=dp[i][];
        dp[i+][]+=dp[i][];
        dp[i+k][]+=dp[i][];
    }
    ll ans=;
    for(int i=;i<=n;i++)
        ans+=dp[i][];
    printf("%lld\n",ans);
    return ;

B

给出2n个点,两两相连,问最多能产生多少对平行线

直接暴力枚举check的复杂度为15!!16*16

C

如果前面一个人的时间比后面的要长的话要取MAX

D

E

染色只有两种情况 一种是一个区间包含另一个区间 另一个是两个区间分离

用单调队列维护 从n²消除一个n变成n

F

sad的情况只有一种 剩下的搞两次dij处理出dis1数组和dis2数组 然后判断u,v连上是否会短于原来

G

几何计算题

H

I

乘客做座位 最好的情况很好考虑 最坏的就是区间相交的最大值

J

K