2020-team8-1119_true

从 Trac 迁移的文章

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

原文章内容如下:

[[Image(Standings.png,1000px)]]
[[Image(Submissions.png,1000px)]]
== 流水账 ==
一开始先过了签到题ADF,随后Szy想了一个J的算法,然后上机,一发过样例后wa2,冷静分析后发现算法假了,之后Ebola和Cy一直搞L,最后搞出来了,然后Szy想出了一个J能做n=100000的算法,cy表示听到能做n=100000心里就是一凉,结果最后也没写出来(ZJOI噩梦再现).


== 个人总结 ==

Szy:想清楚再上机,代码能力有进步,但是比赛时应当更好进入状态。

== 题解 ==

A: 

B:

C: 

D:数位DP

E:

F:

G:

H:

I:

J:F[I][S]表示当前做到I,右边右括号的状压,然后枚举当前点插入几个左括号转移

K:

L:

流水账

一开始先过了签到题ADF,随后Szy想了一个J的算法,然后上机,一发过样例后wa2,冷静分析后发现算法假了,之后Ebola和Cy一直搞L,最后搞出来了,然后Szy想出了一个J能做n=100000的算法,cy表示听到能做n=100000心里就是一凉,结果最后也没写出来(ZJOI噩梦再现).

个人总结

Szy:想清楚再上机,代码能力有进步,但是比赛时应当更好进入状态。

题解

A:

B:

C:

D:数位DP

E:

F:

G:

H:

I:

J:F[I][S]表示当前做到I,右边右括号的状压,然后枚举当前点插入几个左括号转移

K:

L:

附加文件