2017-Sp147-team2

从 Trac 迁移的文章

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

原文章内容如下:

== 流水账 ==
sub坐在机子上,K1y12,A1y23拿下一血,犹豫了一下三个人决定糊个规律D1y40,J1y119,B3y285,rk9,被吉老师打趴下了。
== 总结 ==
=== chenjb ===
???
=== oipotato ===
???
=== subconscious  ===
!!!
== 题解 ==
 * A:f[i][j][k]代表从大到小填填到第i个,有j行k列被支配的方案数,dp即可。也可以有公式,oeis一下就好。

 * B:f[i][l][r]代表当前在第i行且a[i]取值从l到r的方案的数量,用map存状态,数量可能是O(n)的。

 * C:

 * D:没有决策。

 * E:

 * F:

 * G:

 * H:

 * I:

 * J:取两个log,没有值的位置填infinity个log,按顺序比较。

 * K:分有D类的、没D类有A类的,没D类没A类的分类统计。

流水账

sub坐在机子上,K1y12,A1y23拿下一血,犹豫了一下三个人决定糊个规律D1y40,J1y119,B3y285,rk9,被吉老师打趴下了。

总结

chenjb

???

oipotato

???

subconscious

!!!

题解

  • A:f[i][j][k]代表从大到小填填到第i个,有j行k列被支配的方案数,dp即可。也可以有公式,oeis一下就好。
  • B:f[i][l][r]代表当前在第i行且a[i]取值从l到r的方案的数量,用map存状态,数量可能是O(n)的。
  • C:
  • D:没有决策。
  • E:
  • F:
  • G:
  • H:
  • I:
  • J:取两个log,没有值的位置填infinity个log,按顺序比较。
  • K:分有D类的、没D类有A类的,没D类没A类的分类统计。