2017-2018 Southeastern European Regional Programming Contest (SEERC 2017)

From EOJ Wiki
Revision as of 13:49, 25 April 2018 by Ultmaster (talk | contribs) (Created page with "由于选题人的失误这场没有配置题解，也没有相应的 wiki。可能要当第一个。（似乎本 wiki 根本没有被搜索引擎收录，凉凉。） 这场...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

由于选题人的失误这场没有配置题解，也没有相应的 wiki。可能要当第一个。（似乎本 wiki 根本没有被搜索引擎收录，凉凉。）

这场有一半的题是 kblack 做的。ultmaster 只做了一个签到题。之所以能贡献这一个签到题似乎是因为数据炸了。

Problem A

Solved by ultmaster. 02:22 (+2)

题意：求一个串有多少种方案成为另一个串的子序列。在每一个字母出现后，后 $b_h$ 个字母不能选。$b_h$ 是一个字母的函数。

题解：大概乱 DP 一下就好了。$dp(i,j)$ 表示第 $i$ 场必须在第 $j$ 天听有多少种方案。然后向后转移的时候要把可能可以转移的地方标记好，由于标记的是一段，所以要用差分。

Problem D

Solved by zerol. 02:53 (+)

Problem F

Solved by kblack. 02:38 (+)

Problem G

Solved by kblack. 01:50 (+3)

Problem J

Solved by zerol. 04:37 (+2)

Problem K

Solved by kblack. 01:23 (+)

Retrieved from "http://acm.ecnu.edu.cn/wiki/index.php?title=2017-2018_Southeastern_European_Regional_Programming_Contest_(SEERC_2017)&oldid=236"