2021-team02-009

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2021-team02 返回]

[[Image(Rank.png,1000px)]]


= 流水账 =

今天的题目非常卡手。

= 总结 =

=== pb： ===
卡E，太菜了

=== Creatix： ===
主要问题：写 J 太慢。

然后最后的 C 有 40 min，但没写完，赛后又写了一会才过。感觉欠缺一点机下准备时间。

菜了

=== Eden_CY： ===

卡F，卡I，卡G

太菜了

= 题解 =

 * A：

 * B：

 * C：首先 dp 找出全局最长链，然后从两个端点分别 dp 一次，然后就可以简单计算贡献了。

 * D：

 * E：

 * F：签到。

 * G：a[i]和b[i]形成n个区间，每次将最大的左端点和最小的右端点对应的位置交换。

 * H

 * I：f[i][j]表示第一个人选i，第二个人选j，期望再选几个数。转移时后缀和预处理一下

 * J：

[/wiki/2021-team02 返回]

流水账

今天的题目非常卡手。

总结

pb：

卡E，太菜了

Creatix：

主要问题：写 J 太慢。

然后最后的 C 有 40 min，但没写完，赛后又写了一会才过。感觉欠缺一点机下准备时间。

菜了

Eden_CY：

卡F，卡I，卡G

太菜了

题解

  • A：
  • B：
  • C：首先 dp 找出全局最长链，然后从两个端点分别 dp 一次，然后就可以简单计算贡献了。
  • D：
  • E：
  • F：签到。
  • G：a[i]和b[i]形成n个区间，每次将最大的左端点和最小的右端点对应的位置交换。
  • H
  • I：f[i][j]表示第一个人选i，第二个人选j，期望再选几个数。转移时后缀和预处理一下
  • J：
附加文件