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

Rank	Solved	A	B	C	D	E	F	G	H	I	J	K	L
?/?	7/12	O	Ø	Ø	O	.	O	O	.	.	O	O	O

O: 当场通过

Ø: 赛后通过

.: 尚未通过

A Concerts

solved by chelly

---

chelly’s solution

基础DP题。

B Bricks

upsolved by chelly

---

chelly’s solution

首先容易发现，顺序是没有关系的。考虑计算空位的方案数。
$dp[i]$表示填完前$i$个空，并且$i$是空位的方案数。
那么 d p [ i ] = ∑ j = 1 n − 1 d p [ j ]    ( s u m [ i − 1 ] − s u m [ j ] = = i