2020-team11-C05

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2020-team11 返回]

== 概述 ==

solved: 9/11  dirt: 27%

rank: 11


==  ==

== 总结 ==

今天的大多数题目都是签到题，但是由于少了一个人打比赛，所以在做题目的时候就没有完全合理的利用机时，并且一开始有一段时间在寻找题目的时候浪费了太多的时间，所以最后的dp代码没有调出来。

== 题解 ==

A: 水题

B: 水题

C：容易发现最后结束的情况肯定是抽到一张A，结束在第一个牌堆。那么只需要枚举最后一个A是在哪里被抽到的，那么就是一个简单的排列组合，如果i月份是magic month的话，那么4张i都会在最后一张A之前被抽到。

D：DP.设dpij表示第i个左括号，换到第j个右括号及右边最大权值是多少。

E：

F：易得分母最多只有30个情况，枚举这些情况，然后上面的可以二分然后记录区间和。

G：

H：

I：

J：容易发现当n=4k-3或者4k-2的情况时，是没有答案的，如果n=4k，直接头尾匹配扔进G1G3和G2G4组。如果n=4k-1，那么也先按照头尾匹配，中间一个中位数x与1/2x一组，3/2x一组即可

K：模拟题

L：水题

M：水题

[/wiki/2020-team11 返回]

概述

solved: 9/11 dirt: 27%

rank: 11

总结

今天的大多数题目都是签到题，但是由于少了一个人打比赛，所以在做题目的时候就没有完全合理的利用机时，并且一开始有一段时间在寻找题目的时候浪费了太多的时间，所以最后的dp代码没有调出来。

题解

A: 水题

B: 水题

C：容易发现最后结束的情况肯定是抽到一张A，结束在第一个牌堆。那么只需要枚举最后一个A是在哪里被抽到的，那么就是一个简单的排列组合，如果i月份是magic month的话，那么4张i都会在最后一张A之前被抽到。

D：DP.设dpij表示第i个左括号，换到第j个右括号及右边最大权值是多少。

E：

F：易得分母最多只有30个情况，枚举这些情况，然后上面的可以二分然后记录区间和。

G：

H：

I：

J：容易发现当n=4k-3或者4k-2的情况时，是没有答案的，如果n=4k，直接头尾匹配扔进G1G3和G2G4组。如果n=4k-1，那么也先按照头尾匹配，中间一个中位数x与1/2x一组，3/2x一组即可

K：模拟题

L：水题

M：水题