2020-team8-1209

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(standings.JPG,1000px)]]
== 流水账 ==
打的很好鸭！如果cy没有提前退场15min有6个题！开场szy先看到了B，表示是吉利线段树，于是先放放，然后cy和ebola分别开出了签到题G和K，之后szy开出了E，cy上机写E，结果wa了，ebola想J，之后szy想E，发现了一个corner case，cy改了之后E过了，Ebola表示不会J，szy一下子也不会，于是szy想B，cy和ebola看I和J，想了一会cy会了J，Ebola和szy交流一会后szy也会了I，cy先上机过了J，szy想出了B，此时cy和szy交替上机写I和B，szyI过样例后wa了，之后一直在肉眼调试，最后发现原来猜的f单调结论是错的，改完过了，cy有入党申请班会，ebola有二胡表演，在最后都跑了，于是B放在机上没调完，还有15min，cy表示回去后又用了10min过了B.

== 个人总结 ==


== 题解 ==

A:

B:分治，相当于对两个阶梯取max，注意一个阶梯不会动，一个只会整体上升，所以把阶梯差排个序，然后暴力维护阶梯形状

C: 

D:

E:构造，考虑x/2最后全是9,和x/2退位的情况

F:

G:F[i][s]表示现在枚举到i，点集位s的方案数，先枚举0的集合，这样其他的点必须和0有边，再枚举1，剩下的点必须和0与1有边，以此类推

H:

I:线段树优化DP

J:DP

K:爆搜，可以证明状态不太多

L:

M:

流水账

打的很好鸭！如果cy没有提前退场15min有6个题！开场szy先看到了B，表示是吉利线段树，于是先放放，然后cy和ebola分别开出了签到题G和K，之后szy开出了E，cy上机写E，结果wa了，ebola想J，之后szy想E，发现了一个corner case，cy改了之后E过了，Ebola表示不会J，szy一下子也不会，于是szy想B，cy和ebola看I和J，想了一会cy会了J，Ebola和szy交流一会后szy也会了I，cy先上机过了J，szy想出了B，此时cy和szy交替上机写I和B，szyI过样例后wa了，之后一直在肉眼调试，最后发现原来猜的f单调结论是错的，改完过了，cy有入党申请班会，ebola有二胡表演，在最后都跑了，于是B放在机上没调完，还有15min，cy表示回去后又用了10min过了B.

个人总结

题解

A:

B:分治，相当于对两个阶梯取max，注意一个阶梯不会动，一个只会整体上升，所以把阶梯差排个序，然后暴力维护阶梯形状

C:

D:

E:构造，考虑x/2最后全是9,和x/2退位的情况

F:

G:F[i][s]表示现在枚举到i，点集位s的方案数，先枚举0的集合，这样其他的点必须和0有边，再枚举1，剩下的点必须和0与1有边，以此类推

H:

I:线段树优化DP

J:DP

K:爆搜，可以证明状态不太多

L:

M:

附加文件