2019-team11/summary-190816

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==
早忘了……kc现场推了D的公式……ln发现H是原题然后搞掉了……最后大家齐心合力卡E没卡出来。

P.S.宁夏理工学院，好学校呀，贼牛逼，贼你妈的会出题。

== 补题 ==
A：

B：

C：

D：https://www.zhihu.com/question/35950050/answer/65417525

E：

F：

H：题意等价于求\sum (\sum a) * b的最小值，处理出ab后排个序即可。

I：如果是完全有序序列，bubble sort k轮后最后k个元素是确定的，即它们的原像可在任意位置；前n-k个元素每个有k+1种可能位置；如果LIS=n-1，那么这样的序列是完全有序序列选一个区间循环左移或右移得到的，除一个元素外其他元素依旧有k+1种可能位置。于是可以枚举循环左移/右移的区间长度（这样得到的每个区间对答案的贡献是等价的）。

J：

K：

L：

M：

流水账

早忘了……kc现场推了D的公式……ln发现H是原题然后搞掉了……最后大家齐心合力卡E没卡出来。

P.S.宁夏理工学院，好学校呀，贼牛逼，贼你妈的会出题。

补题

A：

B：

C：

D：https://www.zhihu.com/question/35950050/answer/65417525

E：

F：

H：题意等价于求\sum (\sum a) * b的最小值，处理出ab后排个序即可。

I：如果是完全有序序列，bubble sort k轮后最后k个元素是确定的，即它们的原像可在任意位置；前n-k个元素每个有k+1种可能位置；如果LIS=n-1，那么这样的序列是完全有序序列选一个区间循环左移或右移得到的，除一个元素外其他元素依旧有k+1种可能位置。于是可以枚举循环左移/右移的区间长度（这样得到的每个区间对答案的贡献是等价的）。

J：

K：

L：

M：