2017-C11-team1

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Reconquista_0830.png)]]


== shb ==

流水账：依然是我和jsb双开。出门我过了A。他推+看了一下I，感觉用莫比乌斯函数做个容斥就行。我先写了个K，结果WA了，打印了一发，让他写I。然后我发现没有判越界，在I过了以后过掉了。之后我们讨论了一波C，感觉贪心将b数组升序就行，我来写了一波单调队列。这段时间他推了F的式子，在我之后过了。之后他写H，我推了一波E的DP，感觉是对的，但是似乎有点卡内存。之后我们交替写H和E，H过了以后我发现我的E过不了样例，并没有写错，但是情况考虑有点问题。封榜后jsb去开学典礼了，我感觉E想的心态有点爆炸，决定先放一放。之前看到D和七月集训一道叫king's game的题非常像（其实完全一样），我还记得那个逆序对奇偶性可行解的结论，然后找了一波逆序对数的规律，卡了一次常数就过了。最后还想挣扎一下E，未果。

总结：1、今天打的还行，主要是蒋爷爷很carry，别的队卡了一会儿的I、F他都一下子切掉了orz。 2、数组越界这种低级失误要少犯，交题前多看看 3、提高智商。。感觉E没做出来很不应该

E的想法：考虑分完以后的每一段区间，如果在数列开头加0，结尾加一个N+1，那么分完段以后，相邻两段中，前一段的MAX+1≠后一段的MIN的情况只会出现0、3、4次，其中3次的情况要特别考虑。f[i][j][k]表示前i个，当前段最大值为j，有k个不等于情况出现的最多段数。这样应该可以做？但是有一些细节和内存问题。

== 补题 ==
B [shb,jsb]

E []

G []

J []

shb

流水账：依然是我和jsb双开。出门我过了A。他推+看了一下I，感觉用莫比乌斯函数做个容斥就行。我先写了个K，结果WA了，打印了一发，让他写I。然后我发现没有判越界，在I过了以后过掉了。之后我们讨论了一波C，感觉贪心将b数组升序就行，我来写了一波单调队列。这段时间他推了F的式子，在我之后过了。之后他写H，我推了一波E的DP，感觉是对的，但是似乎有点卡内存。之后我们交替写H和E，H过了以后我发现我的E过不了样例，并没有写错，但是情况考虑有点问题。封榜后jsb去开学典礼了，我感觉E想的心态有点爆炸，决定先放一放。之前看到D和七月集训一道叫king's game的题非常像（其实完全一样），我还记得那个逆序对奇偶性可行解的结论，然后找了一波逆序对数的规律，卡了一次常数就过了。最后还想挣扎一下E，未果。

总结：1、今天打的还行，主要是蒋爷爷很carry，别的队卡了一会儿的I、F他都一下子切掉了orz。 2、数组越界这种低级失误要少犯，交题前多看看 3、提高智商。。感觉E没做出来很不应该

E的想法：考虑分完以后的每一段区间，如果在数列开头加0，结尾加一个N+1，那么分完段以后，相邻两段中，前一段的MAX+1≠后一段的MIN的情况只会出现0、3、4次，其中3次的情况要特别考虑。f[i][j][k]表示前i个，当前段最大值为j，有k个不等于情况出现的最多段数。这样应该可以做？但是有一些细节和内存问题。

补题

B [shb,jsb]

E []

G []

J []

附加文件